3.3||快乐数

题目如下：

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

「快乐数」 定义为：

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

如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

判断sum是否重复出现就可以使用unordered_set。避免后续的重读操作可以先写个简单的求和函数，就是把每一位给分出来然后求和：

    int getSum(int n)
    {
        int sum = 0;
        while (n)
        {
            sum += (n % 10) * (n % 10);
            n /= 10;
        }
        return sum;
    }

每个数的个位就是n%10，然后每次运算之后在除以10就可以得到去掉个位数的数。然后就可以建立哈希表了：

unordered_set<int> set;

用这个比较方便不需要考虑顺序，而且比较高效。因为前面运算过了求和函数，所以我们只需要一直循环求和函数即可，每当出现了一样的数也就是find的迭代器找到了那就证明这个数不是快乐数就直接返回false即可，

 while (1)
        {
            sum = getSum(n);
            if (sum == 1)
            {
                return true;
            }
            if (set.find(sum) != set.end())
            {
                return false;
            }
            else
            {
                set.insert(sum);
            }//这里的参数是m
            n = sum;
        }

注意这个逻辑，一旦有1说明循环该结束了，一旦还在循环每次出现的数都要记录在哈希表里，然后继续循环找是否会出现重复的值，重复了那就证明出错了。