3、快乐数

关键：快慢指针思想  非快乐数的条件 打破循环

若是 1 ，快指针会在1处循环，等慢指针追上；

若不是 1 ，慢指针会在一个周期后追上快指针。

 

class Solution {
public:
    int bitSquareSum(int n){
        int sum = 0;
        while(n>0){
            int bit = n%10;
            sum = sum + bit*bit;
            n = n / 10;
        }
        return sum;
    }

    bool isHappy(int n) {
        int low = n;
        int fast = n;
        do{
            low = bitSquareSum(low);
            fast = bitSquareSum(fast);
            fast = bitSquareSum(fast);
        }while(low!=fast);

        if(low==1)return true;
        else return false;
      
    }
};