查看: 119|回复: 0

Leetcode202 快乐数 佛洛依德循环

[复制链接]

3

主题

0

回帖

0

积分

热心网友

金币
0
阅读权限
220
精华
0
威望
0
贡献
0
在线时间
0 小时
注册时间
2012-2-5
发表于 2020-8-12 00:30:00 | 显示全部楼层 |阅读模式

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

 

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

圆梦公社,专注于为全球华人提供纯粹技术交流的地方,请勿发布任何政治及违法的言论。如有相关侵权、举报、投诉及建议等,请发 E-mail:dzh188@hotmail.com

Powered by Discuz! X5.0 © 2001-2026 Discuz! Team.

在本版发帖返回顶部