Coding | [代码随想录][哈希表] 202.快乐数

题干：

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

「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为  1，那么这个数就是快乐数。

如果 n 是快乐数就返回 True ；不是，则返回 False 。

示例：

输入：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，那么一定会重蹈覆辙：再也回不到1了。

所以只需要检查“第一次发生元素重复的元素是不是'1'”就可以了。而这道题的哈希思想就只用在了集合检查元素重复项这一点上。

解答：

class Solution {
public:
    bool isHappy(int n) {
        unordered_set<int> check;
        int check_num = n;
        while(1){
            if(check.find(check_num) == check.end()){
                check.insert(check_num);
                int new_num = 0;
                while(check_num > 0){
                    new_num += (check_num % 10) * (check_num % 10);
                    check_num = check_num / 10;
                }
                check_num = new_num;
                if(check_num == 1){
                    return true;
                }
            }
            else{
                return false;
            }
        }
    }
};

后记：

从昨天开始看从 C 到 C++：快速掌握 C++ 的入门语法，再到常用STL的集合C++ STL详解超全总结(快速入门STL)，我的C++学习就算这样开始起步了。初步感受很良好，STL给我带来了很大的便利。

同时我也在想，哈希表这一章节真正涉及到哈希实现逻辑应该是set、map的底层实现逻辑，咱只要用它和它的方法就能行，其实跟哈希表没啥接触到的知识。