https://leetcode.com/problems/happy-number/
这道题在遍历计算的时候,需要考虑是否出现循环,这里有涉及到一个查找问题,此外需要注意我们是查找有无还是查找对应关系,这里我们只需要查找对应的res是否出现过就可以,因此解法如下。
class Solution {
public:
int sum (int n){ //caculate
int num[] ={0,1,4,9,16,25,36,49,64,81};
int res = 0;
while(n !=0){
res += num[n%10];
n /= 10;
}
return res;
}
bool isHappy(int n) {
set<int> fre;
int res = n;
while(true ){
if (res == 1)
return true;
if(fre.count(res) == 1)
return false;
fre.insert(res);
res = sum(res);
}
}
};