class Solution {
public:
bool isHappy(int n) {
set<int> con;
while(1){
stringstream ss;
ss<<n;
string s;
ss>>s;
int sum=0;
for(auto i:s){
sum+=(i-'0')*(i-'0');
}
if(sum==1){
return true;
}
else{
n=sum;
if(!con.insert(sum).second){
return false;
}
}
}
}
};
LeetCode - 202 Happy Number
最新推荐文章于 2022-09-27 11:08:40 发布