编写一个算法来判断一个数 n
是不是快乐数。
「快乐数」定义为:
- 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
- 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
- 如果 可以变为 1,那么这个数就是快乐数。
如果 n
是快乐数就返回 true
;不是,则返回 false
。
方法:哈希表
class Solution {
public:
int getNum(int n){//取各个位上的单数平方之和
int sum = 0;
while(n){
sum += (n%10)*(n%10);
n=n/10;
}
return sum;
}
bool isHappy(int n) {
//哈希表
unordered_set<int> set;
while(1){
int sum = getNum(n);
if(sum == 1){
return true;
}
if(set.find(sum) != set.end()){//如果已经在里面就证明陷入死循环,直接返回false
return false;
}
else{//把他放进里面
set.insert(sum);
}
n = sum;
}
}
};