题目描述：编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 True ；不是，则返回 False 。
eg:
示例：
输入：19
输出：true
解释：
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1思路描述：首先快乐数的规则还是很容易理解的，先计算一个数字每位的平方和，如果和为 1 就是快乐数，否则看这个和是不是快乐数。
其实重点是什么时候知道这个数不是快乐数，也就是当出现循环节时，也就是平方和等于前面出现过的数字时，所以我们需要去存储一下之前计算的数字，可以用hash表去存一下。
class Solution {
int calNum(int n){
int ans = 0;
while(n){
ans += (n % 10)*(n % 10);
n /= 10;
}
return ans;
}
public:
bool isHappy(int n) {
unordered_map<int, bool> nums;
while(1){
int sum = calNum(n);
if(sum == 1) return true;
else if(nums[sum]) return false;
nums[sum] = true;
n = sum;
}
return false;
}
};