难度:简单

    题目描述:
    编写一个算法来判断一个数 n 是不是快乐数。

    「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。

    如果 n 是快乐数就返回 True ;不是,则返回 False 。

    示例:

    1. 输入:19
    2. 输出:true
    3. 解释:
    4. 12 + 92 = 82
    5. 82 + 22 = 68
    6. 62 + 82 = 100
    7. 12 + 02 + 02 = 1

    解题思路:
    将每次获得的结果存入对象,如果下次循环结果在对象中出现,这证明会无线循环

    1. var isHappy = function(n) {
    2. let res = sum(n);
    3. let obj = {};
    4. while (res != 1) {
    5. if (obj[res]) return false;
    6. obj[res] = 1;
    7. res = sum(res);
    8. }
    9. return true;
    10. }
    11. function sum(n) {
    12. let x = `${n}`.split("");
    13. let i = 0;
    14. let num = 0;
    15. while (i < x.length) {
    16. num += Math.pow(Number(x[i]), 2);
    17. i++;
    18. }
    19. return num;
    20. }