202. Happy Number
Input: 19
Output: true
Explanation:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1bool isHappy(int n) {
unordered_set<int> st;
int k = n;
while (k != 1) {
int tmp = 0;
while (k) {
tmp += (k % 10) * (k % 10);
k /= 10;
}
k = tmp;
if (st.count(k)) return false;
else st.insert(k);
}
return k == 1;
}Last updated