摘要:方法一利用去重方法二利用嵌套,然后去重方法三利用去重方法四利用方法五利用方法六利用当前元素,在原始数组中的第一个索引当前索引值,否则返回当前元素方法七利用递归去重排序后更加方便去重递归,然后数组去重方法八利用数据结构去重数组
方法一:利用ES6 Set去重
方法二:利用for嵌套for,然后splice去重function unique(arr){ return Array.from(new set(arr)) }
function unique(arr){ for(var i=0;i方法三、利用indexOf去重function unique(arr){ if(!Array.isArray(arr)){ console.log("type error!") return false; } var array=[]; for(var i=0;i方法四、利用sort()function unique(arr){ if(!Array.isArray(arr)){ console.log("type error!") return false; } var array=[arr[0]]; for(var i=1;i方法五、利用includesfunction unique(arr){ if(!Array.isArray(arr)){ console.log("type error!") return false; } var array=[]; for(var i=0;i方法六、利用filter方法七、利用递归去重function unique(arr) { return arr.filter(function(item, index, arr) { //当前元素,在原始数组中的第一个索引==当前索引值,否则返回当前元素 return arr.indexOf(item, 0) === index; }); }方法八、利用Map数据结构去重function unique(arr) { var array= arr; var len = array.length; array.sort(function(a,b){ //排序后更加方便去重 return a - b; }) function loop(index){ if(index >= 1){ if(array[index] === array[index-1]){ array.splice(index,1); } loop(index - 1); //递归loop,然后数组去重 } } loop(len-1); return array; }方法九、利用reduce+includesfunction arrayNonRepeatfy(arr) { let map = new Map(); let array = new Array(); // 数组用于返回结果 for (let i = 0; i < arr.length; i++) { if(map.has(arr[i])) { // 如果有该key值 map.set(arr[i], true); } else { map.set(arr[i], false); // 如果没有该key值 array.push(arr[i]); } } return array ; }方法十、[...new Set(arr)]function unique(arr){ return arr.reduce((prev,cur) => prev.includes(cur) ? prev : [...prev,cur],[]); }[...new Set(arr)] //相对于第一种方法来说只是简化了代码
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/106590.html
摘要:引子数组去重是一个老生常谈的话题,在面试中也经常会被问道。其中如果数组是排序的,去重运算效率更高,因为排序能够将相同的数排列在一起,方便前后比较。当数组有序对于对象的去重,我们知道为,所以使用比较对象在实际场景中没有意义。 引子 数组去重是一个老生常谈的话题,在面试中也经常会被问道。对于去重,有两种主流思想: 先排序,线性遍历后去重,时间复杂度O(n*log2n); 使用哈希,空间换...
摘要:专题系列第三篇,讲解各种数组去重方法,并且跟着写一个前言数组去重方法老生常谈,既然是常谈,我也来谈谈。它类似于数组,但是成员的值都是唯一的,没有重复的值。 JavaScript 专题系列第三篇,讲解各种数组去重方法,并且跟着 underscore 写一个 unique API 前言 数组去重方法老生常谈,既然是常谈,我也来谈谈。 双层循环 也许我们首先想到的是使用 indexOf 来循...
摘要:数组去重,一般都是在面试的时候才会碰到,一般是要求手写数组去重方法的代码。如果是被提问到,数组去重的方法有哪些你能答出其中的种,面试官很有可能对你刮目相看。数组去重的方法一利用去重中最常用不考虑兼容性,这种去重的方法代码最少。 数组去重,一般都是在面试的时候才会碰到,一般是要求手写数组去重方法的代码。如果是被提问到,数组去重的方法有哪些?你能答出其中的10种,面试官很有可能对你刮目相看...
摘要:工作过程中经常会用到数组去重,用到的时候往往一时想不到好方法,所以这里来总结一下去重方法。和方法分别为添加成员方法和得到键值方法。因此,利用方法也可以实现数组的去重。 工作过程中经常会用到数组去重,用到的时候往往一时想不到好方法,所以这里来总结一下去重方法。使用es6去重代码很简单,而且ES6已经相当普及了。所以先来介绍一下es6中的方法。 1.ES6中Map结构方法 function...
阅读 1219·2021-09-02 13:36
阅读 2692·2019-08-30 15:44
阅读 2944·2019-08-29 15:04
阅读 3161·2019-08-26 13:40
阅读 3622·2019-08-26 13:37
阅读 1154·2019-08-26 12:22
阅读 972·2019-08-26 11:36
阅读 1189·2019-08-26 10:41