202. 快乐数（JS实现）

1 题目

编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 True ；不是，则返回 False 。
示例：
输入：19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

链接：https://leetcode-cn.com/problems/happy-number

2 思路

这道题我是按照题意直接做的，在题解中有更巧妙的解法，实际上只有一个循环：4 > 16 > 37 > 58 > 89 > 145 > 42 > 20 > 4, 只需检测是否有数进入这个循环就知道结果了

3代码

/*** @param {number} n* @return {boolean}*/
var isHappy = function(n) {const map = {};let num = '' + n;do {let sum = 0;for (let i=0; i<num.length; i++) {sum += Math.pow(parseInt(num[i]), 2);}if (sum === 1) return true;map[num] = true;num = '' + sum;}while(!map[num]);return false;};

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！