数据结构与算法每日一题——哈希表(202. 快乐数)

202. 快乐数

/**
 * @param {number} n
 * @return {boolean}
 */
var isHappy = function (n) {
    let set = new Set()
    let sum
    n = n + ''
    // 循环条件是sum!=1
    while (sum != 1) {
        sum = 0
        //将数字类型的n转成字符串类型的n 可以进行遍历
        for (let i in n) {
            sum += n[i] * n[i]
        }
        if (set.has(sum)) {
            return false
        }
        set.add(sum)
        n = sum + ''
    }
    return true
};