算法(18)-快乐数

哈希表

 2024/03/11 

题目(easy)

给定两个数组 nums1 和 nums2 ，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以 不考虑输出结果的顺序 。

思路

判断一个元素是否出现过用哈希法。

当一个 sum 重复出现过，就说明要 return false 了。

const isHappy = (n) => {
    const set = new Set();
    let totalCount;
    while(totalCount !== 1) {
        let arr = ('' + (totalCount || n)).split('');
        totalCount = arr.reduce((total, num) => {
            return total + num * num;
        }, 0);
        if (set.has(totalCount)) {
            return false;
        }
        set.add(totalCount);
    }
    return true;
}

时间复杂度: O(logn)。
空间复杂度: O(logn)。

原文作者：Yizhou Shen

原文链接：http://shenyizhou.github.io/2024/03/11/2024-03-11-%E7%AE%97%E6%B3%95(18)-%E5%BF%AB%E4%B9%90%E6%95%B0/

发表日期：March 11th 2024, 12:26:09 pm

更新日期：March 17th 2024, 4:19:42 pm

Next Post

算法(19)-两数之和
Previous Post

算法(17)-两个数组的交集

CATALOG

1. 题目(easy)
2. 思路