常见存在重复元素

pan²⁰²⁰

于 2022-06-21 17:10:45 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏： js 文章标签： js

本文链接：https://blog.youkuaiyun.com/qq_30409135/article/details/125394777

js 专栏收录该内容

1 篇文章

订阅专栏

该博客介绍了如何利用哈希映射和计数方法检查数组中是否存在只出现一次的元素。通过遍历数组，将元素作为键添加到哈希表中，若元素已存在则返回true，表示有重复；否则添加键并设置值为1。此外，还展示了另一种方案，使用对象计数，最后遍历计数对象找出只出现一次的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

存在重复元素
哈希+计数类型
只出现一次
我们遍历数组时，经过数组中的每一项就往map中添加，比如[1,2,3,1]

第一项：遍历到第一个1时，对象返回{ 1: 1 },代表1出现1次

第二项：遍历到2时，返回 { 1: 1, 2: 1 }

第三项：遍历到3时，返回 { 1: 1, 2: 1， 3: 1 }

第四项：遍历到第二个1时，发现原来的对象里已经有1了，返回false

const containsDuplicate = function(nums) {
    let map = new Map();
    for(let i of nums){
        if(map.has(i)){
            return true;
        }else{
            map.set(i, 1);
        }
    }
    return false;
};

只出现一次

const countMap = {};
数组.forEach((item)=> { countMap[item] ? countMap[item] += 1 : countMap[item] = 1 } )
最后再遍历一次countMap，然后看谁的次数是`1`