Happy Number

第一種，用哈希，每次算完一個平方和去表裏看一看，如果這個不是1還和表重了，那就不是：

class Solution {
public:
    bool isHappy(int n) {
        unordered_map<int,int> Fi;
        while(n!=1)
        {
            int sum=0;
            while(n!=0)
            {
                sum+=pow(n%10,2);
                n/=10;
            }
            if(Fi.find(sum)==Fi.end())
            {
                Fi[sum]=1;
                n=sum;
            }
            else
            {
                return false;
            }
        }
        return true;
    }
};

第二種比較好玩，用快慢指針，看起來這種，涉及到是一個圈的都可以用快慢指針。這裏有一個小語法點要注意，就是do while會先無條件執行一次，之後再判斷。這個以前我不太用，這樣看以後要先執行一次的可以用do while 

class Solution {
public:
    bool isHappy(int n) {
        int slow,fast;
        slow=fast=n;
        do
        {
            slow=digitSquareSum(slow);
            fast=digitSquareSum(fast);
            fast=digitSquareSum(fast);
        }while(slow!=fast);
        if(slow==1)
        return true;
        else
        return false;
    }
    int digitSquareSum(int n){
        int temp=0;
        while(n)
        {
            temp+=pow(n%10,2);
            n/=10;
        }
        return temp;
    }
};