【数组去重的五种方法——JS实现】

简介: 数组去重的五种方法——JS实现

JS数组去重

本周在做算法的时候遇到了一道数组去重的题目,根据所学的的知识对此进行了一个总结。

利用Set() + Array.from()

  • Set对象:值的集合。Set中的元素是唯一的。
  • Array.from()方法:对一个类似数组或可以迭代的对象创建一个新的数组或对象(浅拷贝)
//将重复的删除留下一个,重新组成数组
let result = Array.from(new Set(arr))

注:Set()方法对NaN和undef类型的去重也是有效的,因为NaN和undefined都可以被存储在Set中,NaN之间被视为同值。

双层循环+数组的splice方法

通过双层循环对数组的元素进行一一对比,相同的元素用splice方法删除。

function func(){
  let len = arr.length;
  for(let i = 0;i < len;i++){
  for(let j = i+1;j < len;j++){
    if(arr[i] == arr[j]){
      arr,splice(j,1)
        len--;
        j--; //保证arr[j]的值不变
      }
  }
  }
  return arr
}

**注:**此方法对NaN是无法去重的,因为NaN !== NaN。

数组的indexOf方法

建立一个新数组,遍历需要去重的数组,将数组元素放入新建数组中,存放前先判断新数组中是否存在当前遍历数组。

indexOf()方法:返回调用它的String对象中第一次出现的指定值的索引值,从fromIndex处进行搜索,若为找到该值,则返回-1。

function func(){
  let newArr = [];
  //对数组遍历
  arr.forEach((item)=>{
  if(newArr.indexOf(item) === -1){
    newArr.push(item);
  }
  })
  return newArr
}

注: 此方法对NaN是无法去重的,因为NaN !== NaN。

利用数组的filter()+indexOf()

filter方法会对满足条件的元素存放到一个数组中,结合indexOf方法进行判断。

function func(){
  let result = arr.filter((item,index)=>{
  return arr.indexOf(item) === index
  })
  return result
}

注: 此方法输出的结果不包含NaN,是因为indexOf()无法对NaN进行判断,因为arr.indexOf(NaN) = -1 即-1 === index 的返回结果为false。

利用Map()

Map对象是javascript提供的一种数据结构,结构为键值对形式,将数组元素作为map的键存入,然后结合has()和set()方法判断键是否重复。

  • Map对象:用于保存键值对,并且能够记住键的原始插入顺序。
function func(){
  let map = new Map();
  let newArr = [];
  arr.foreach((item)=>{
  if(!map.has(item)){  //has()用于判断map是否包为item的属性
    map.set(item, true)  //set()将item设置到map中,并将其属性值设为true
    newArr.push(item)
  }
  })
  return newArr;
}

注: 使用Map()也可对NaN去重,因为Map进行判断时认为NaN是与NaN相等的。

🎯以上是我根据所学知识对数组去重方法的总结,希望大家多多指教,期待你们的一键三连哦🎈🎈🎈


目录
打赏
0
0
0
0
0
分享
相关文章
有哪些有效的方法可以优化Node.js应用的性能?
有哪些有效的方法可以优化Node.js应用的性能?
178 69
Debian 11系统下Node.js版本更新方法详解
本指南详细介绍在Linux系统中安装和管理Node.js的步骤。首先检查现有环境,包括查看当前版本和清除旧版本;接着通过NodeSource仓库安装最新版Node.js并验证安装结果。推荐使用nvm(Node Version Manager)进行多版本管理,便于切换和设置默认版本。同时,提供常见问题解决方法,如权限错误处理和全局模块迁移方案,以及版本回滚操作,确保用户能够灵活应对不同需求。
98 0
Debian 11系统下Node.js版本更新方法
Debian 11更新Node.js主要就是这三种方式,无论你是初涉其中的新手还是找寻挑战的专家,总有一种方式能满足你的需求。现在,你已经是这个
174 80
前端原生Js批量修改页面元素属性的2个方法
原生 Js 的 getElementsByClassName 和 querySelectorAll 都能获取批量的页面元素,但是它们之间有些细微的差别,稍不注意,就很容易弄错!
147 1
有没有方法可以保证在JavaScript中多个异步操作的执行顺序?
有没有方法可以保证在JavaScript中多个异步操作的执行顺序?
139 58
如何确保 Math 对象的方法在不同的 JavaScript 环境中具有一致的精度?
【10月更文挑战第29天】通过遵循标准和最佳实践、采用固定精度计算、进行全面的测试与验证、避免隐式类型转换以及持续关注和更新等方法,可以在很大程度上确保Math对象的方法在不同的JavaScript环境中具有一致的精度,从而提高代码的可靠性和可移植性。
深入理解 JavaScript 中的 Array.find() 方法:原理、性能优势与实用案例详解
Array.find() 是 JavaScript 数组方法中一个非常实用和强大的工具。它不仅提供了简洁的查找操作,还具有性能上的独特优势:返回的引用能够直接影响原数组的数据内容,使得数据更新更加高效。通过各种场景的展示,我们可以看到 Array.find() 在更新、条件查找和嵌套结构查找等场景中的广泛应用。 在实际开发中,掌握 Array.find() 的特性和使用技巧,可以让代码更加简洁高效,特别是在需要直接修改原数据内容的情形。 只有锻炼思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一
通过array.some()实现权限检查、表单验证、库存管理、内容审查和数据处理;js数组元素检查的方法,some()的使用详解,array.some与array.every的区别(附实际应用代码)
array.some()可以用来权限检查、表单验证、库存管理、内容审查和数据处理等数据校验工作,核心在于利用其短路机制,速度更快,节约性能。 博客不应该只有代码和解决方案,重点应该在于给出解决方案的同时分享思维模式,只有思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~
通过array.every()实现数据验证、权限检查和一致性检查;js数组元素检查的方法,every()的使用详解,array.some与array.every的区别(附实际应用代码)
array.every()可以用来数据验证、权限检查、一致性检查等数据校验工作,核心在于利用其短路机制,速度更快,节约性能。 博客不应该只有代码和解决方案,重点应该在于给出解决方案的同时分享思维模式,只有思维才能可持续地解决问题,只有思维才是真正值得学习和分享的核心要素。如果这篇博客能给您带来一点帮助,麻烦您点个赞支持一下,还可以收藏起来以备不时之需,有疑问和错误欢迎在评论区指出~

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等