难度:简单
题目描述:
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。
如果 n 是快乐数就返回 True ;不是,则返回 False 。
示例:
输入:19输出:true解释:12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1
解题思路:
将每次获得的结果存入对象,如果下次循环结果在对象中出现,这证明会无线循环
var isHappy = function(n) {let res = sum(n);let obj = {};while (res != 1) {if (obj[res]) return false;obj[res] = 1;res = sum(res);}return true;}function sum(n) {let x = `${n}`.split("");let i = 0;let num = 0;while (i < x.length) {num += Math.pow(Number(x[i]), 2);i++;}return num;}
