202. 快乐数
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为:
对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1,那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ;不是,则返回 false
分析一下:
只有两种情况:
- 最终会得到1
- 会陷入循环
C++:
class Solution {
private: int getNext(int n )
{
int sum=0;
while(n>0)
{
int d=n%10;//余数 最后一位
n=n/10;
sum+=d*d;
}
return sum;
}
public:
bool isHappy(int n) {
unordered_set<int> seen;
while(1)
{
if(n==1)
return true;
if(seen.count(n)==0)
seen.insert(n);
else
return false;
n=getNext(n);
}
}
};