刷题day_12：快乐数

题意描述：

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

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

 表面上是数学题，但题意的无限循环说明求和的过程中，sum会重复的出现，这里可以想到利用unordered_set容器来判断。

本题关键：

1、计算数各个数位上的平方和的算法

2、注意循环的条件和内部实现

C++代码实现如下：

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> result_set;
        while(1){
            int sum = getSum(n);
            if(sum == 1){
                return true;
            }
            if(result_set.find(sum) != result_set.end()){
                return false;
            }
            else{
                result_set.insert(sum);
            }
            n = sum;
        }
    }
};