03 快乐树

快乐树

我们由题可以得出结论：一共有三种情况，但实际中第三中情况不存在。

证明第三中情况不存在：

我敲的代码

 public boolean isHappy(int n) {
        int slow=n;
        int fast=n;
        while(true) {
            int sum=0;
            while(slow!=0) {
                sum+=(slow%10)*(slow%10);
                slow/=10;
            }
            slow=sum;
            sum=0;
             while(fast!=0) {
                sum+=(fast%10)*(fast%10);
                fast/=10;
            }
            fast=sum;
            sum=0;
              while(fast!=0) {
                sum+=(fast%10)*(fast%10);
                fast/=10;
            }
            fast=sum;
            if(fast==1) {
                return true;
            }
            if(fast==slow) {
                return false;
            }
        }
    }

官方：
class Solution {
public int isInt(int n) {
int sum=0;
while(n!=0) {
sum+=(n%10)*(n%10);
n/=10;
}
return sum;

}
public boolean isHappy(int n) {
    int slow=n;
    int fast=isInt(n);
    while(slow!=fast) {
        slow=isInt(slow);
        fast=isInt(fast);
        fast=isInt(fast);
    }
    return slow==1;
}

}