携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第14天，点击查看活动详情
一、题目描述：
202. 快乐数 - 力扣（LeetCode） (leetcode-cn.com)
编写一个算法来判断一个数 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 <= 2^31 - 1
二、思路分析：
此题的突破点在于判断怎样是无限循环，即当进行替换运算后的结果重复出现且不等于1时，会进入无限循环，可以判断此数不是快乐数。那么解题思路就是利用一个哈希集合，记录每次进行替换运算后的结果，若重复出现则返回集合中已经有该结果，则返回false。当然，替换运算可以用一个子函数来实现，n作为入参，替换运算后的结果作为返回值。
三、AC 代码：
class Solution {
public:
// 计算替换运算后的结果
int get_n(int n)
{
int sum=0;
int cnt=0;//每一位数字
while(n>0)
{
cnt=n%10;
sum+=cnt*cnt;
n/=10;
}
return sum;
}
bool isHappy(int n) {
set<int> s;
while(n!=1)
{
//若出现重复的结果，则说明无限循环，不是快乐数
if(s.find(n)!=s.end())
return false;
s.insert(n);
n=get_n(n);
}
return true;
}
};
复制代码四、总结：
用环形链表的方法做，并证明这个链不可能无限不循环。 - 快乐数 - 力扣（LeetCode）