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);
}
}
};原文地址：https://cloud.tencent.com/developer/article/2028493
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
