202. 快乐数 - 力扣(LeetCode) (leetcode-cn.com)
set可以find。
用set记录是否遇到过这个数。
class Solution {
public:
bool isHappy(int n) {
set<int>s;
while(n!=1){
int temp=n;
n=0;
while (temp!=0){
int yushu=temp%10;
n+=yushu*yushu;
temp/=10;
}
if(s.find(n)!=s.end()) return false;
else s.insert(n);
}
return true;
}
};