快乐数【双指针】

2 -> 4 -> 16 -> 37 -> 58 -> 89 -> 145 -> 42 -> 20 -> 4 -> 16

出现了重复的数字，最后结果肯定不会是 1

学会做题

一个属无论最后是不是快乐数，他都会陷入一个死循环：
是快乐数的：经过x次平方替换后会陷入1的死循环
不是快乐数的：无论经过多少次都不会到1，即他陷入了重复数据段的死循环，如上例中的2。

解决思路：

“慢指针” 每次走一步，当二者相等时，即为一个循环周期。
当走完一个循环周期，判断是不是因为 1 引起的循环，是的话就是快乐数，否则不是快乐数。

ac代码

class Solution
{
public:
	int bitSum(int n) // 返回 n 这个数每⼀位上的平⽅和
	{
		int sum = 0;
		while (n != 0)
		{
			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;
	}
};