想法:
也不一定要用unordered去重,这里也可以用hash 最大也不会特别大,
code:
class Solution {
public:
bool isHappy(int n) {
set<int>result;
while(n!=1)
{
if(result.find(n)==result.end())
{
int sum=0;
result.insert(n);
while(n)
{
sum+=(n%10)*(n%10);
n=n/10;
}
n=sum;
}
else
return false;
}
return true;
}
};