Leetcode202-快乐数

Leetcode202-快乐数

编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 true ；不是，则返回 false 。

示例：

输入：19
输出：true
解释：
1**2 + 9**2 = 82
8**2 + 2**2 = 68
6**2 + 8**2 = 100
1**2 + 0**2 + 0**2 = 1
本题的要点在于检测无限循环。判断一个数是不是快乐数时会反复计算每个出现的数字的各个数位的平方和。如果一个数被计算了两次，这意味着无限循环，
即输入的数永远不可能变为1了。因此我们可以通过哈希集来保存计算过程中每个出现的数字，如果检测到一个数字出现了两次就返回false。

var bitSum = function (n) {
    res = 0;
    while (n > 0) {
        bit = n % 10;
        res += bit * bit;
        n = parseInt(n / 10);
    }
    return parseInt(res);
}

var isHappy = function(n) {
    if (n == 1) {
        return true;
    }

    numSet = new Set();
    while (n != 1) {
        tempSum = bitSum(n);
        if(numSet.has(tempSum)) {
            return false;
        } else {
            if (tempSum == 1) {
                return true;
            } else {
                numSet.add(tempSum);
                n = tempSum;
            }
        }
    }
};

 在计算一个数字的各个数位的平方和时，会用到除法和乘法运算，做这道题时要注意把除法和乘法的结果转为整数。由于JavaScript的number类型是浮点型的，因此其算术运算存在误差。在本题中，如果不将浮点数转换为整数可能会导致死循环和错误的结果。