leetcode 算法题202 (简单049) 快乐数

[leetcode 算法题202 (简单049) 快乐数](https://leetcode-cn.com/problems/happy-number/

• 题目介绍

编写一个算法来判断一个数是不是“快乐数”。
一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，
然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。
如果可以变为 1，那么这个数就是快乐数。

• 示例

输入: 19
输出: true
解释: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1

• 解法一

/**
 * @param {number} n
 * @return {boolean}
 */
var isHappy = function(n) {
    while(n > 9) {
      n = getSumSquare(n);
    }
    return n === 1 || n === 7;
};

const getSumSquare = n => {
  let sum = 0;
  while(n > 0) {
    sum += Math.pow(n % 10, 2);
    n = (n - n % 10) / 10;
  }
  return sum;
}

执行用时 : 76 ms, 在所有 JavaScript 提交中击败了97.79%的用户

内存消耗 : 34.6 MB, 在所有 JavaScript 提交中击败了91.41%的用户

• 解法二

/**
 * @param {number} n
 * @return {boolean}
 */
var isHappy = function(n) {
  let map = {};
  while (n !== 1) {
    if (map[n]) {
      return false;
    }
    map[n] = true;
    n = getSumSquare(n);
  }
  return true;
};

const getSumSquare = n => {
  let sum = 0;
  while (n > 0) {
    sum += Math.pow(n % 10, 2);
    n = (n - n % 10) / 10;
  }
  return sum;
}

执行用时 : 92 ms, 在所有 JavaScript 提交中击败了60.84%的用户

内存消耗 : 35.6 MB, 在所有 JavaScript 提交中击败了55.83%的用户

• 解法三

/**
 * @param {number} n
 * @return {boolean}
 */
var isHappy = function(n) {
  let n1 = n;
  while (true) {
    n = getSumSquare(n);
    n1 = getSumSquare(getSumSquare(n1));
    if(n === 1 || n1 === 1) {
      return true;
    }
    if(n === n1) {
      return false;
    }
  }
};

const getSumSquare = n => {
  let sum = 0;
  while (n > 0) {
    sum += Math.pow(n % 10, 2);
    n = (n - n % 10) / 10;
  }
  return sum;
}

执行用时 : 88 ms, 在所有 JavaScript 提交中击败了73.89%的用户

内存消耗 : 34.6 MB, 在所有 JavaScript 提交中击败了87.73%的用户