03 快乐树

用户11319080

发布于 2024-10-17 19:25:28

670

文章被收录于专栏：学习

快乐树

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

证明第三中情况不存在：

我敲的代码

 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;
}

}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-10-17，如有侵权请联系 cloudcommunity@tencent.com 删除

boolean