首页 > 编程语言 > 详细

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

时间:2021-08-04 11:24:38      阅读:23      评论:0      收藏:0      [点我收藏+]

 

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

 

// 举例:
// 输入:
let arr = [1, 2, 4, 4, 3, 3, 1, 5, 3]

 

// 输出:
// [1, 3, 4]
var findRepeat = (arr) =>{
  let map = new Map()
  let res = []
  for(let num of arr){
    map.set(num, (map.get(num) || 0)+1)
  }
  map.forEach((val, key)=>{
    if(val > 1) {
      res.push(key)
    }
  })
  return res
}
console.log(arr, findRepeat(arr))
var findRepeat = (arr) =>{
  arr.sort((a, b)=> a - b)
  let n = arr.length
  let newArr = new Set()
  for(let i = 1; i < n ; i++){
    if(arr[i] == arr[i - 1]){
      newArr.add(arr[i])
    }
  }
  return new Array(...newArr)
}

console.log(arr, findRepeat(arr))

 

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

原文:https://www.cnblogs.com/yanjianjiang/p/15097272.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!