难度简单1202
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：
- 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
- 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
- 如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。
示例 1：
输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1示例 2：
输入：n = 2
输出：false提示：
1 <= n <= 231 - 1
解题思路：
通过该题的例子我们可以看到，如果我们每次求得的和与之前求过的和重复了，说明它就不是快乐数，因为它接下去的分解求和后还是会得到现在重复的这个数，也就是达不到 n = 1 的情况（除非n就是1的情况除外）。
所以这道题我们用的思想就是用哈希，利用 unordered_set 存储每次求和得到的数，然后判断当前求和的数是否以前出现过，如果没有的话则继续分解直到 n 为 1，若出现过，则直接返回 false！
class Solution {
public:
int getSum(int n)
{
int sum = 0;
while(n)
{
sum += (n%10)*(n%10);
n /= 10;
}
return sum;
}
bool isHappy(int n)
{
unordered_set<int> uset;
while(n != 1)
{
n = getSum(n); // 得到新的求和结果
if(uset.count(n) != 0) // 判断是否出现过，是的话则返回false
return false;
uset.insert(n);
}
return true;
}
};