题目;

(202)快乐数

解法一：哈希集合快速搜索

题目给的无限循环的意思就是sum的值会出现重复，形成环形结构。

知识点：（1）数位分离，求平方和

              （2）利用哈希集合完成数字是否已经出现在哈希集合中。

                        如果她不在哈希集合里边，我们应该添加它；

                        如果在哈希集合中，这意味着我们处在一个循环中，因此返回false

class Solution {
public:
    int getsum(int n){
        int sum = 0;
        while(n){
            sum += (n % 10 ) * (n % 10);   //注意学习一个数的各位和的思想
            n = n / 10;
        }
        return sum;
    }
    bool isHappy(int n) {
        int sum = 0;
       //sum = getsum(n);
        unordered_set<int> result_set;       //无序集合
        while(1){
            sum = getsum(n);
            if (sum != 1){
                if (result_set.find(sum) == result_set.end()){
                    result_set.insert(sum);
                    }
                else
                    return false;
            }
            if (sum == 1)
                return true;
            //sum = getsum(sum);  
            n = sum; 
        }
    }
};

解法二：快慢指针方法

class Solution {
public:
    int getsum(int n){
        int sum = 0;
        while(n){
            sum += (n % 10 ) * (n % 10);
            n = n / 10;
        }
        return sum;
    }
    //解法一，快慢指针
    bool isHappy(int n) {
        int last = n;
        int fast = getsum(n);    
        while(fast != 1 && last != fast){
            last = getsum(last);
            fast = getsum(getsum(fast));
            }
        return true;
    }
};