由题意知,判断一个正整数是不是快乐数的条件中,他可能会无限循环,也就是会有某个数,他的各个位上的数的平方和会重复出现,因此可以判断这个数不是快乐数。
解法:
这个题一开始肯定是要求一个数的各个位的数的平方和,所以第一步用一个循环的方法,这里举个例子好理解,比如n=192这个数,首先n%10取模,就得到了2,也就是个位数,求平方,此时sum=4,然后n/=10,即n=19,这样通过一次循环就把192的2消掉了,继续循环,sum = 4 + 9*9 =85,现在sum是192中十位和个位数字的平方和了,然后n/=10,即n=1,这样通过一次循环就把192的9也消掉了,继续循环,sum = 85 + 1*1=86,n/=10,即n=0,退出循环,求得sum=86。
通过上述步骤就求得了一个数的各个位平方和,然后建立一个set,然后开始判断是否sum==1,成立说明是快乐数,如果不成立,那就判断这个sum是否存在于set中,如果存在,说明这个数重复出现了,这个数不是快乐数,如果不存在,那就把这个数存入set,然后把sum赋给n,继续循环操作。
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;
}
if(sum != 1)
{
if(set.find(sum) != set.end()){
return false;
}else{
set.insert(sum);
}
}
n = sum;
}
}
};