题目详情

编写一个算法来判断一个数 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 <= 231 - 1 来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/ha… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

根据题意，我们可以分析如下：

1. 找到快乐数，最终结果等于1

28 → 2²+8²=68 → 6²+8²=100 → 1²+0²+0²=1

2. 没有快乐数，形成环路，造成死循环。

2 2²=4 → 4²=16 → 1²+6²=37 → 3²+7²=58 → 5²+8²=89 → 8²+9²=145 → 1²+4²+5²=42 → 4²+2²=20 → 2²+0²=4 → 4²=16 → 1²+6²=37……

3.我们可以选择使用快慢指针来解决，流程如下：

①创建一个慢指针pre，一次走一步，再创建一个快指针cur，一次走两步。

②当快慢指针相遇，代表形成环路，该数不是快乐数。

③若指针移动过程中，找到了1，则当前数是一个快乐数。

代码

 * @param {number} n
 * @return {boolean}
 */
var isHappy = function(n) {
  //将n作为虚拟头结点
  let pre = n, cur = getNext(n);//pre慢指针，cur快指针
  //快慢指针不相遇且快指针不为1
  while(pre !== cur && cur !== 1){
    pre = getNext(pre);//慢指针移动一位
    cur = getNext(getNext(cur));//快指针移动两位
  }
  //判断是否是因为1引起的循环，是的话就是快乐数，不是就代表非快乐数死循环
  return cur === 1;
};
//计算下一个数据的值
var getNext= function(n){
  let t = 0;
  while(n){
    t +=(n%10) * (n%10);//计算个位数的平方并且求和
    n =Math.floor(n/10);//将n缩小10倍
  }
  return t;
}