题目
编写一个算法来判断一个数
n是不是快乐数
输入： n = 19 输出： true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100
思路一
我们的实现思路是先建立一个哈希表，然后把每次计算得到的平方和添加进集合，如果集合里的数重复出现，说明进入了循环，始终变不到1，此时返回 false，我们先声明一个square函数用来计算一个正整数在每个位置上数字的平方和，接收一个数，返回这个数的平方和，在isHappy函数中里，如果total不为1，则一直循环，每次循环都会更新total的值，然后放入集合中，如果集合里的数重复出现，则返回false， 如果最终能得到1，则返回true
/** * @param {number} n * @return {boolean} */ function square(n) { let sum = 0; while (n > 0) { let pos = n % 10; sum += pos*pos; n = Math.floor(n / 10); } return sum; } var isHappy = function(n) { let arr = new Map(); let total = square(n); while (total != 1) { total = square(total); if (arr.has(total)) { return false; } arr.set(total,1) } return total; };
思路二
我们先定一个arr数组用于保存传入的数，然后使用循环进行判断传入的数是否曾经出现过，要是没有则使用push方法放入arr数组，我们对于传入数进行快乐数定义的操作，如果是一个正整数，我们将每一次的数字替换为它每个位置上的数字的平方和，如果结果为1，我们就直接返回true，当跳出while循环时，我们还没有返回则说明已经出现的重复的数，我们直接返回false即可
/** * @param {number} n * @return {boolean} */ var isHappy = function(n) { let arr = [] while(arr.indexOf(n) == -1){ arr.push(n) let a = ''+n let num = 0 for(let i = 0;i<a.length;i++){ num += a[i] * a[i] } if(n == 1){ return true } n = num } return false };
