力扣刷题笔记：快乐数

Leetcode.202 快乐数
编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

本题的重点，其实题目已经加粗提示了，这道题解题关键并不是解出这道数学题，而是直接按照给的判断方法判断：如果是快乐数，最后结果等于1；如果不是快乐数就会无限循环。
无限循环就代表着一定会出现重复的结果，存储元素并且判断元素是否出现，这就是非常典型哈希表的应用场景，我们可以使用unordered_map来存贮计算结果，结果不为1就存储，如果有重复出现的结果就返回false。

class Solution {
public:
    bool isHappy(int n) {
        unordered_map<int,int> tmp;
        while(n>1)
        {
            int sum = 0;
            int k = 0;
            while(1)
            {
                if(n < 10)
                {
                    sum += n*n;
                    break;
                }
                k = n%10;
                sum +=k*k;
                n = n/10;
            }
            if(sum == 1)
            {return true;}
            tmp[sum]++;
            if(tmp[sum]>1)
            {return false;}
            n = sum;
        }
        return true;
    }
};