【题解】
题目中说了会 无限循环,那么也就是说求和的过程中,sum会重复出现,这对解题很重要!
当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法了。
所以这道题目使用哈希法,来判断这个sum是否重复出现,如果重复了就是return false, 否则一直找到sum为1为止。
class Solution {
public:
int getSum(int n){// 取数值各个位上的单数之和
int sum = 0 ;
while(n){
sum += (n%10)*(n%10);
n /= 10;
}
return sum;
}
bool isHappy(int n) {
unordered_set<int> set;//存放每一次平方和
while(1){
int sum = getSum(n);
if(sum == 1) return true;
// 如果这个sum曾经出现过,说明已经陷入了无限循环了,立刻return false
if(set.find(sum) != set.end()){
return false;
}else{
set.insert(sum);//没有出现过则插入set
}
n = sum;
}
}
};