题意:快乐数是各位平方和最终可以等于1的数,判断一个数是否是快乐数。
solution:用hash记录出现过的平方和,如果有重复出现的且不为1,那么不可能是快乐数。、
class Solution {
public:
int dgt_sqr_sum(int x) {
int sum = 0;
while ( x!=0 ) {
int dgt = x%10;
sum+=(dgt*dgt);
x = x/10;
}
return sum;
}
bool isHappy(int n) {
unordered_map<int, bool> hash; // sum - appear before?
int sum = dgt_sqr_sum(n);
while ( sum != 1 ) {
if ( hash.find(sum) != hash.end() ) {
return false;
}
hash[sum] = 1;
sum = dgt_sqr_sum(sum);
}
return true;
}
};
submission: