侧边栏壁纸
博主头像
黑山老妖 博主等级

记录精彩的坎坷人生

  • 累计撰写 82 篇文章
  • 累计创建 94 个标签
  • 累计收到 9 条评论

目 录CONTENT

文章目录

JS 实现数组去重(重复的元素只保留一个)

我是我村的希望
2024-03-03 / 0 评论 / 0 点赞 / 21 阅读 / 0 字 / 正在检测是否收录...
温馨提示:
本文最后更新于233天前,若内容或图片失效,请留言反馈。 部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

本站图片存储及加速服务由壹加图床提供

遍历数组法

它是最简单的数组去重方法(indexOf 方法)

实现思路:新建一个数组,遍历去要重的数组,当值不在新数组的时候(indexOf 为 - 1)就加入该新数组中;

var arr=[2,8,5,0,5,2,6,7,2];function unique1(arr){  var hash=[];  for (var i = 0; i < arr.length; i++) {     if(hash.indexOf(arr[i])==-1){
      hash.push(arr[i]);
     }
  }  return hash;
}

数组下标判断法

调用 indexOf 方法,性能和方法 1 差不多

实现思路:如果当前数组的第 i 项在当前数组中第一次出现的位置不是 i,那么表示第 i 项是重复的,忽略掉。否则存入结果数组。

function unique2(arr){  var hash=[];  for (var i = 0; i < arr.length; i++) {     if(arr.indexOf(arr[i])==i){
      hash.push(arr[i]);
     }
  }  return hash;
}

排序后相邻去除法

实现思路:给传入的数组排序,排序后相同的值会相邻,然后遍历排序后数组时,新数组只加入不与前一值重复的值。

function unique3(arr){
  arr.sort();  var hash=[arr[0]];  for (var i = 1; i < arr.length; i++) {     if(arr[i]!=hash[hash.length-1]){
      hash.push(arr[i]);
     }
  }  return hash;
}

0

评论区