分析
題目中已經給了提示，當能出現1時，即退出循環返回true；如出現了一個不為1的循環則返回false（如4, 16, 37, 58, 89, 145, 42, 20, 4, ...）。對happy number的詳細描述見wiki百科：Happy Number。wiki還對Happy primes和Harshad number做了一些解釋。為了快速確定是否發生非1的重復，使用unordered_set來記錄已經出現過的數（我們并不關心數字的順序，因此用hash效率更高）。
class Solution {
public:
bool isHappy(int n) {
int sum;
unordered_set<int> check;
check.insert(n);
while (n != 1) {
sum = 0;
while (n) {
int t = n % 10;
n /= 10;
sum += t * t;
}
if (check.find(sum) != check.end())
return false;
check.insert(sum);
n = sum;
}
return true;
}
};
