202. 快乐数
题目链接
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/happy-number/submissions/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目描述
题目分析
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(set.find(sum) != set.end()){
return false;
}else{
set.insert(sum);
}
n = sum;
}
return true;
}
};