快乐数

将「对于⼀个正整数，每⼀次将该数替换为它每个位置上的数字的平⽅和」这⼀个 操作记为 x 操作； 根据题意，当我们不断重复 x 操作的时候，计算⼀定会「死循环」，死的⽅式有两种：

情况⼀：⼀直在 1 中死循环，即 1 -> 1 -> 1 -> 1......

情况⼆：在历史的数据中死循环，但始终变不到 1

由于上述两种情况只会出现⼀种，因此，只要我们能确定循环是在「情况⼀」中进⾏，还是在「情 况⼆」中进⾏，就能得到结果。

思路：

根据上述的题⽬分析，我们可以知道，当重复执⾏ x 的时候，数据会陷⼊到⼀个「循环」之中。 ⽽「快慢指针」有⼀个特性，就是在⼀个圆圈中，快指针总是会追上慢指针的，也就是说他们总会 相遇在⼀个位置上。如果相遇位置的值是 1 ，那么这个数⼀定是快乐数；如果相遇位置不是 1 的话，那么就不是快乐数。

class Solution {
public:
   int sum(int n)
   {
        int sum = 0;
        while (n)
        {
            int num = n % 10;
            n /= 10;
            sum += pow(num,2);
        }
        return sum;
   }

    bool isHappy(int n) {
        int slow = n, fast = sum(n);
        while (slow != fast)
        {
            slow = sum(slow);
            fast = sum(sum(fast));
        }

        return fast == 1;
    }

};