202.快乐数

快乐数

编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，重复这个过程直到这个数变为 1（则是快乐数），也可能是无限循环但始终变不到 1。

解析

var isHappy = function (n) {
  const seen = new Set();
  while (n !== 1) {
    if (seen.has(n)) return false;
    seen.add(n);
    n = String(n).split('').reduce((s, d) => s + d * d, 0);
  }
  return true;
};