快慢指针用法习题 LeetCode：202.快乐树

最新推荐文章于 2026-03-02 19:00:00 发布

原创最新推荐文章于 2026-03-02 19:00:00 发布 · 5.2k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Algorithm to practice 专栏收录该内容

44 篇文章

订阅专栏

本文深入探讨了快乐数的算法实现，通过快慢指针思想，利用一个正整数的位平方和来判断其是否能转化为1，进而确定该数是否为快乐数。示例展示了从输入19到验证其为快乐数的全过程。

方法：使用“快慢指针”思想找出循环：“快指针”每次走两步，“慢指针”每次走一步，当二者相等时，即为一个循环周期。此时，判断是不是因为1引起的循环，是的话就是快乐数，否则不是快乐数。

编写一个算法来判断一个数是不是“快乐数”。

一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

示例:

输入: 19
输出: true
解释:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

参开代码

class Solution {
public:
    int bitSquareSum(int n) {
        int sum = 0;
        while(n > 0)
        {
            int bit = n % 10;
            sum += bit * bit;
            n = n / 10;
        }
        return sum;
    }
    
    bool isHappy(int n) {
        int slow = n, fast = n;
        while(slow != 1){
            slow = bitSquareSum(slow);
            fast = bitSquareSum(fast);
            fast = bitSquareSum(fast);
            if ( slow == fast) break;
        }
        return slow == 1;
    }
};