快乐数的计算，使用哈希set

这道题是letcode上的一道题:https://leetcode-cn.com/leetbook/read/hash-table/xh1k9i/

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

「快乐数」定义为：

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

 

示例 1：

输入：19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
示例 2：

输入：n = 2
输出：false

 

思路：

1.获取数每一位上的数字，保存在一个数组中，然后计算平方和

2.将平方和存入unordered_set前，首先判断这个数是不是1，如果为1，则测试数字就是快乐数，如果不为1，则判断这个数是否已经存在于hashset中，存在则表示无线循环开始了，这个数不是快乐数。不存在则插入到hashset中

3.重复上述步骤。(但是我在想会不会出现无穷个不同的值？)

代码：

bool isHappy(int n)
    {
        int temp = n;
        unordered_set<int> hashSet;
        hashSet.insert(n);
        while (1)
        {
            if (temp == 1) {
                printSet(hashSet);
                return true;
            }
            temp = getSumSquare(temp);
            if (hashSet.count(temp) > 0) {
                printSet(hashSet);
                return false;
            }
            hashSet.insert(temp);
        }
    }

    int getSumSquare(int n)
    {
        vector<int> nums;
        while(n>0)
        {
            int val = n%10;
            nums.push_back(val);
            n = n/10;
        }
        int sum = 0;
        for (auto it:nums) {
            sum += it*it;
        }
        return sum;
    }

    void printSet(unordered_set<int>& hashSet)
    {
        for (auto it:hashSet)
        {
            cout<<it<<",";
        }
    }