LeetCode 202 快乐数

参加了 kkb 的门徒培训，想要记录下自己的成长过程。每天一篇，坚持不断更。

题目描述

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

• 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
• 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
• 如果这个过程 结果为 1，那么这个数就是快乐数。

如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

 

示例 1：

输入： n = 19
输出： true
解释： 1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

示例 2：

输入： n = 2
输出： false

 

提示：

• 1 <= n <= 231 - 1

解题思路

阅读定义是否有种很熟悉的感觉，好像在哪里见过？如果我们把获取下一个数字给当做是链表的下一个节点，那这个问题就又转换成了我们所了解的环形链表。(*^▽^*)，有了思路就来实践下。

先实现获取下一个数字

// 下一个数字
var getNext = function (n) {
    let r = 0
    while (n) {
        r += (n % 10) * (n % 10)
        n = Math.floor(n / 10)
    }
    return r
}

然后就是把之前的代码搬过来

var isHappy = function(n) {
    let slow = n, quick = n;

    do {
        slow = getNext(slow)
        quick = getNext(getNext(quick));
    } while (quick !== 1 && getNext(quick) !== 1 && slow != quick)

    return quick === 1;
};

结束了？没有！事实证明照搬是不行的

var isHappy = function(n) {
    let slow = n, quick = n;

    do {
        slow = getNext(slow)
        quick = getNext(getNext(quick));
    } while (quick !== 1 && slow != quick)

    return quick === 1;
};

这样就ok了