快乐数定义
在数学的奇妙花园里，有一种特殊的数字被赋予了'快乐'的称号。快乐数（Happy Number）就像一位在数字迷宫中寻找出口的旅人，它遵循着特定的变换规则，一步步走向最终的归宿——1。
快乐数的定义：对于一个正整数，如果将其各位数字的平方和不断进行替换，最终能够得到 1，那么这个数就被称为快乐数。反之，如果陷入一个不包含 1 的循环，那么这个数就是不快乐的。
让我们以 19 为例，展开这段数字的旅程：
19 → 1² + 9² = 82
82 → 8² + 2² = 68
68 → 6² + 8² = 100
100 → 1² + 0² + 0² = 1
经过 4 步变换，19 最终到达了终点 1，因此它是一个快乐数。
解题思路：从数字到链表的思维转换
虽然表面上我们处理的是数字，但如果我们把每个数字看作链表中的一个节点，把数字变换规则看作指向下一个节点的指针，那么快乐数问题就转化为了链表判环问题！
对于不快乐的数，它们会进入一个固定的循环，例如：4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4。
快慢指针：龟兔赛跑的智慧
在链表判环问题中，快慢指针算法是一种经典且高效的解决方案。我们可以让两个指针以不同的速度遍历这个'数字链表'：
- 慢指针（slow）：每次计算一次数字变换
- 快指针（fast）：每次计算两次数字变换
如果存在环（即数字不快乐），快慢指针终将相遇；如果数字快乐，快指针会率先到达 1。
算法实现：C++代码解析
关键函数：数字变换
首先需要实现一个辅助函数，用于计算当前数字各位平方和的结果。
int getNext(int n) {
int sum = 0;
while (n > 0) {
int digit = n % 10; // 获取最后一位数字
sum += digit * digit;
n /= 10; // 去掉最后一位数字
}
return sum;
}
这里要注意 digit 的提取方式，通过取模和整除操作可以高效地逐位处理。
快乐数判断主逻辑
基于上述辅助函数，主逻辑只需维护两个指针的状态即可。
bool isHappy(int n) {
int slow = n; // 慢指针
int fast = getNext(n); // 快指针先走一步
(fast != && slow != fast) {
slow = (slow);
fast = ((fast));
}
fast == ;
}
