leetcode202.快乐数

题目链接： 202. 快乐数

题目描述：

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

「快乐数」 定义为：

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

如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

示例 1：

输入： n = 19
输出： true
解释：

12 + 92 = 82

82 + 22 = 68

62 + 82 = 100

12 + 02 + 02 = 1

示例 2：

输入： n = 2
输出： false

提示：

1 <= n <= 231 - 1

题目解析：

通过分析题目可知，此题目存在两种情况。而这两种情况，我们都可以将其抽象成为 "环形" 。

算法原理：

解法为快慢双指针思想：

1.定义快慢指针，slow， fast
2.慢指针每次向后移动一步，快指针每次向后移动两步
3.我们仅需判断 "相遇点的数值" 即可。原因是，快慢指针的速度是有差异的，在 判断链表是否有环时的方法是，判断两指针是否能相遇 ，在这里两个指针肯定能相遇，所以我们判断 相遇点的数值 。

cpp 复制代码

class Solution {
public:
    int bitsum(int n)//返回这一数每一位上的平方和
    {
        int sum = 0;
        while(n)
        {
            int t = n % 10;
            sum += t * t;
            n /= 10;
        }
        return sum;
    }

    bool isHappy(int n) {
        int slow = n, fast = bitsum(n);
        while(slow != fast)
        {
            slow = bitsum(slow);
            fast = bitsum(bitsum(fast));
        }
        return slow == 1;
    }
};