LeetCode - 202. 快乐数

题目

202. 快乐数 - 力扣（LeetCode）

思路

先模拟出所有的情况

根据情况1和情况2发现，无论哪种情况，都能成环，只是一个是环里都是1，一个是环里不为1，所以这里仅需判断能否成环，然后再判断环里是否为1 即可判断出快乐数

读者可能出现的错误写法

class Solution {
public:

    int bitSum(int n)
    {
        int sum = 0;
        while(n)
        {
            int t = n%10;
            sum += t*t;
            n=n/10;
        }
        return sum;
    }
    bool isHappy(int n) {
        int slow = n;
        int fast = n;
        while(slow != fast)
        {
            slow = bitSum(slow);
            fast = bitSum(bitSum(fast));
        }

        return slow == 1;
    }
};

这里的fast不能初始化成n，因为初始化成n循环就进不去了，应该是初始化成n的下一位，也就是bitSum(n);

正确写法

class Solution {
public:

    int bitSum(int n)
    {
        int sum = 0;
        while(n)
        {
            int t = n%10;
            sum += t*t;
            n=n/10;
        }
        return sum;
    }
    bool isHappy(int n) {
        int slow = n;
        int fast = bitSum(n);
        while(slow != fast)
        {
            slow = bitSum(slow);
            fast = bitSum(bitSum(fast));
        }

        return slow == 1;
    }
};