// 202 easy 快乐数
// 编写一个算法来判断一个数是不是“快乐数”。
// 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,
// 然后重复这个过程直到这个数变为 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) {
let record = []
let fn = (n) => {
let arr = (n + '').split('')
let result = 0
for(let i = 0; i < arr.length; i++){
result += Number(arr[i]) * Number(arr[i])
}
return result
}
let loop = (n) => {
let result = fn(n)
if (result === 1) {
return true
} else {
if (record.includes(result)){
return false
} else {
record.push(result)
return loop(result)
}
}
}
return loop(n)
};
console.log(isHappy(19))
LeetCode-202-快乐数-JavaScript版
最新推荐文章于 2022-09-08 13:34:27 发布