开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第21天，点击查看活动详情

题目

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

输入： n = 19
输出： true
解释： 12 + 92 = 82
82 + 22 = 68
62 + 82 = 100

思路一

我们的实现思路是先建立一个哈希表，然后把每次计算得到的平方和添加进集合，如果集合里的数重复出现，说明进入了循环，始终变不到1，此时返回 false，我们先声明一个square函数用来计算一个正整数在每个位置上数字的平方和，接收一个数，返回这个数的平方和，在isHappy函数中里，如果total不为1，则一直循环，每次循环都会更新total的值，然后放入集合中，如果集合里的数重复出现，则返回false， 如果最终能得到1，则返回true

/**
 * @param {number} n
 * @return {boolean}
 */
function square(n) {
  let sum = 0;
  while (n > 0) {
    let pos = n % 10;
    sum += pos*pos;
    n = Math.floor(n / 10);
  }
  return sum;
}
var isHappy = function(n) {
  let arr = new Map();
  let total = square(n);
  while (total != 1) {
    total = square(total);
    if (arr.has(total)) {
      return false;
    }
    arr.set(total,1)
  }
  return total;
};

思路二

我们先定一个arr数组用于保存传入的数，然后使用循环进行判断传入的数是否曾经出现过，要是没有则使用push方法放入arr数组，我们对于传入数进行快乐数定义的操作，如果是一个正整数，我们将每一次的数字替换为它每个位置上的数字的平方和，如果结果为1，我们就直接返回true，当跳出while循环时，我们还没有返回则说明已经出现的重复的数，我们直接返回false即可

/**
 * @param {number} n
 * @return {boolean}
 */
var isHappy = function(n) {
    let arr = []
    while(arr.indexOf(n) == -1){
        arr.push(n)
        let a = ''+n
        let num = 0
        for(let i = 0;i<a.length;i++){
            num += a[i] * a[i]
        }
        if(n == 1){
            return true
        }
        n = num
    }
    return false
};