利用JS实现数组去重

题目:

假设有数组 array = [1,5,2,3,4,2,3,1,3,4]
你要写一个函数 unique,使得
unique(array) 的值为 [1,5,2,3,4]
也就是把重复的值都去掉,只保留不重复的值。

ES6中可以使用Set去重

function unique (arr){
return [...new Set(arr)]
//也可以用 return Array.from(new Set(arr))
}

利用 sort()

function unique(arr){
  if (!Array.isArray(arr)){
      console.log('type error')
      return;
  }//检查是否为数组,可以不要
  arr =arr.sort()
  var array=[arr[0]];
  for (var i = 1;i<arr.length;i++){
      if(arr[i] !==arr[i-1]){
          array.push(arr[i]);
}
}
return array;
}

利用Map数据结构去重

function unique(arr){
  let map = new Map()
  let array= new Array()
  for (let i=0;i<arr.length;i++){
      if(!map.has(arr[i])){
          map.set(arr[i])
          array.push(arr[i])
      }
}
return array
}

这种方法会创建一个空的Map数据结构,遍历需要去重的数组,把数组的每个元素作为key存到Map中。由于Map中不会出现相同的Key值所以最终得到的就是去重之后的结果。

代码

ffmpeg快速无损合并两个视频文件bash脚本

2021-1-8 19:33:57

代码

腾讯云轻量服务器流量超标自动关机LightHouse_Automatic_Shutdown

2021-3-13 21:01:36

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
今日签到
有新私信 私信列表
搜索