查找重复元素

[编程题]查找重复元素

热度指数：151558 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

找出数组 arr 中重复出现过的元素（不用考虑返回顺序）

输入描述:

[1, 2, 4, 4, 3, 3, 1, 5, 3]

输出描述:

[1, 3, 4]

示例1

输入

[1, 2, 4, 4, 3, 3, 1, 5, 3]

输出

[1, 3, 4]

算法知识视频讲解

DOUBLEMINT€

发表于 2020-02-20 13:38:22

function duplicates(arr) { var temp = []; arr.forEach(function(elem){ & 展开全文

余之

发表于 2021-05-24 03:26:26

Set 不要想太多，直奔大师 function duplicates(arr) { const setter = new Set(); const temp = new Set(); for (const item of arr) { if (setter.ha 展开全文

驊驊龔頾

发表于 2021-03-05 11:26:59

1、利用 indeOf 与 lastIndexOf 的返回值不一致，判断重复出现过： function duplicates(arr) { let newArr = []; 展开全文

顺手牵yang

发表于 2021-04-24 21:17:13

const obj ={} let temp =[] arr.forEach(element =>{ if(!obj[element]) obj[element] = 1 else obj[element]++ //计算每个数字出现次展开全文

牛可乐12345223

发表于 2021-08-12 17:43:26

描述找出数组 arr 中重复出现过的元素（不用考虑返回顺序）示例1输入：[1, 2, 4, 4, 3, 3, 1, 5, 3]输出：[1, 3, 4] function duplicates(arr) { return arr.filter((el, i)=>arr.lastIndex 展开全文

轻飘飘过wind

发表于 2022-09-05 19:07:18

高效，简洁 1. 使用Map，一次遍历，时间复杂度为O(n) 2. Map结构用来计数，当元素出现第二次的时候，就是重复的元素 function duplicates(arr) { const m& 展开全文

前端小帅帅

发表于 2021-06-10 13:59:19

知识点：1.indexOf() 方法可返回数组中某个指定的元素位置。 2.lastIndexOf() 方法可返回一个指定的元素在数组中最后出现的位置，在一个数组中的指定位置从后向前搜索。思路：indexOf返回的第一个元素的位置与lastIndexOf返回的最后一个元素的位置不是同一个，证明该元素展开全文

是明啊

发表于 2021-07-29 17:11:29

hash表 function duplicates(arr) { const target = []; const map = new Map(); arr.forEach(v => { if(map.has(v) && !target. 展开全文

前端消防圆

发表于 2023-06-22 14:32:23

思路：使用myset记录数组中元素，使用res记录数组中重复的元素。遍历arr，如果myset中存在当前元素，则表示该元素重复，故将该元素加入res，反之则将该元素加入myset，最后返回res即可。 function duplicates(arr) { let myset=new Set 展开全文

前端消防圆

发表于 2023-06-22 14:36:07