admin管理员组

文章数量:1487745

03 快乐树

快乐树

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

证明第三中情况不存在:

我敲的代码

代码语言:javascript代码运行次数:0运行复制
 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;

代码语言:javascript代码运行次数:0运行复制
}
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 删除booleanintpublicreturnsum

本文标签: 03 快乐树