202LeetCode刷题之快乐数

1. 题目描述：
   对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
   然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
   如果这个过程 结果为 1，那么这个数就是快乐数。
2. 解题思路：
   这道题貌似是一个数学问题，但是题目说了会无限循环，也就是说求和的过程中，sum会重复出现，而我们只需要判断这个sum之前是否出现过就行，如果之前出现过，则直接返回false。否则继续循环。
3. 解题代码：

class Solution {
public:
    //获得每位数的和
    int getsum(int x){
        int sum = 0;
        while(x){
            sum += (x % 10) * (x % 10);
            x /= 10;
        }
        return sum;
    }

    bool isHappy(int n) {
        unordered_set<int> myset;
        int sum = 0;
        while (1)
        {
            sum = getsum(n);
            if(myset.find(n) != myset.end()){
                return false;
            }
            else if(n == 1){
                return true;    
            }else{
                myset.insert(n);
            }
            n = sum;
        }
    }
};

4. tips：
   这里要注意的是：
   unordered_set 是无序不重复的集合，底层使用的是hash表。
   set 是有序不重复的集合，底层使用的是红黑树
   multi_set 是有序可重复的集合，底层也是使用的红黑树。