每日一题
## leetcode202—快乐数

编写一个算法来判断一个数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即可
时间复杂度：O(n)
空间复杂度：O(1)
class Solution {
public:
int square(int num)
{
int sum = 0;
while(num)
{
int tmp = num % 10;
sum += tmp * tmp;
num /= 10;
}
return sum;
}
bool isHappy(int n) {
int fast = square(n), slow = n;
while(fast != slow)
{
fast = square(square(fast));
slow = square(slow);
}
return fast == 1;
}
};

欢迎补充其他解法