leetcode 202 Happy Number C++

这个题我实验的两次发现了一个规律。。。只要结果有4就不可能变成1，别的都可以。

class Solution {
public:
    bool isHappy(int n) {
        while(1){
            n = getSum(n);
            if(n==1) return true;
            if(n==4) return false;
        }
    }
    
    int getSum(int n){
        int sum = 0;
        while(n>=1){
            sum += (n%10) * (n%10);
            n /= 10;
        }
        return sum;
    }
};

这有一个追赶方式的代码，比较容易理解：

int digitSquareSum(int n) {
    int sum = 0, tmp;
    while (n) {
        tmp = n % 10;
        sum += tmp * tmp;
        n /= 10;
    }
    return sum;
}

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 1;
    else return 0;
}