题目

点击前往

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

「快乐数」 定义为：

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

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

示例 1：

1
2
输入：n = 19
输出：true

示例 2：

1
2
输入：n = 2
输出：false

解题思路

  • 创建sum函数用于取模求和。
  • 创建哈希表用于存储求和的值，利用循环来判断当重复出现某个和的时候说明出现循环。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
/**
 * @param {number} n
 * @return {boolean}
 */

function sum(n){
    let total = 0;
    while(n){
        total += (n % 10) ** 2;
        n = Math.floor(n / 10);
    }
    return total;
}

var isHappy = function(n) {
    let hashmap = new Map();
    let num = sum(n);
    while(!hashmap.has(num)){
        hashmap.set(num,num);
        num = sum(num);
        if(num === 1){
            return true
        }
    }
    return false;
};