持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第7天，点击查看活动详情
一、题目描述：
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：
- 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
- 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
- 如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。
示例 1：
输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
示例 2：
输入：n = 2
输出：false
提示：
- 1 <= n <= 2^31 - 1
二、思路分析：
使用 “快慢指针” 思想，找出是否存在环：“快指针” 每次走两步，“慢指针” 每次走一步，如果存在环，那快指针肯定会追上慢指针，而且由于慢指针跑一圈则快指针跑两圈，所以相遇的那个数也是不变的；
如果不存在环则慢指针和快指针最后都会为1。所以可以判断快慢指针是否都为 1 引起的循环，是的话就是快乐数，否则不是快乐数。该方法也叫龟兔赛跑
三、AC 代码：
/**
* @param {number} n
* @return {boolean}
*/
var isHappy = function (n) {
// 题目中说了可能会有重复，所以会使用到哈希
let map = new Map();
// 定义一个求和的函数 19 1*1 + 9*9
const getSum = (num) => {
let sum = 0;
while (num) {
sum += Math.pow(num % 10, 2);
num = Math.floor(num / 10) //向下取整
};
return sum;
}
// 开始循环 当返回false时 我们就不循环了；
while (true) {
// 如果集合内有n的话，那么我们返回false
if (map.has(n)) return false;
// 没有的话，就加入集合；
map.set(n, 1);
// 当n===1的话，我们就确定是快乐数了
if (n === 1) return true;
// 求和后的新n
n = getSum(n)
}
};
