首页 > 其他 > 详细

Leetcode202 快乐数 佛洛依德循环

时间:2020-08-12 09:15:12      阅读:54      评论:0      收藏:0      [点我收藏+]

技术分享图片

  JAVA:

    public final boolean isHappy(int n) {
        int next = next(n);
        while (n != 1 && n != next) {
            n = next(n);
            next = next(next(next));
        }
        return n == 1;
    }

    private final int next(int n) {
        int re = 0;
        while (n > 0) {
            int curr = n % 10;
            n /= 10;
            re += curr * curr;
        }
        return re;
    }

技术分享图片 

  JS:

/**
 * @param {number} n
 * @return {boolean}
 */
var isHappy = function (n) {
    let ne = next(n);
    while (n != 1 && n != ne) {
        n = next(n);
        ne = next(next(ne));
    }
    return n == 1;
};

var next = function (n) {
    let re = 0;
    while (n > 0) {
        let curr = n % 10;
        n = Math.floor(n / 10);
        re += curr * curr;
    }
    return re;
}

技术分享图片

 

Leetcode202 快乐数 佛洛依德循环

原文:https://www.cnblogs.com/niuyourou/p/13488254.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!