? 　　前幾天在看前端面試題的時(shí)候，其中js部分有個(gè)問題是實(shí)現(xiàn)數(shù)組去重的算法，一開始就想了一兩種方法，后來仔細(xì)回憶了下這個(gè)題，覺得該問題實(shí)現(xiàn)方法確實(shí)不止局限于一兩種方法

，從不同的角度去看待該問題就會(huì)有多種實(shí)現(xiàn)方法。以下列舉了一些常用方法。

?

一、利用ES6中的 Set 方法去重

　　注：Set為ES6新增的一個(gè)對(duì)象，允許存儲(chǔ)任何類型（原始值或引用值）的唯一值

1　　　　　　let arr = [1,0,0,2,9,8,3,1]; 2 function unique(arr) { 3 return Array.from(new Set(arr)) 4 } 5 console.log(unique(arr)); // [1,0,2,9,8,3]
　　or
6　　　　　　console.log(...new Set(arr));　// [1,0,2,9,8,3]

?

二、使用雙重for循環(huán)，再利用數(shù)組的splice方法去重（ES5常用）

var arr = [1, 5, 6, 0, 7, 3, 0, 5, 9,5,5];function unique(arr) {for (var i = 0, len = arr.length; i < len; i++) {for (var j = i + 1, len = arr.length; j < len; j++) {if (arr[i] === arr[j]) {arr.splice(j, 1);j--; // 每刪除一個(gè)數(shù)j的值就減1len--; // j值減小時(shí)len也要相應(yīng)減1（減少循環(huán)次數(shù)，節(jié)省性能） // console.log(j,len) }}}return arr;}console.log(unique(arr)); // 1, 5, 6, 0, 7, 3, 9

?

三、利用數(shù)組的indexOf方法去重

　　注：array.indexOf(item,statt) 返回?cái)?shù)組中某個(gè)指定的元素的位置，沒有則返回-1

1 var arr =[1,-5,-4,0,-4,7,7,3]; 2 function unique(arr){ 3 var arr1 = []; // 新建一個(gè)數(shù)組來存放arr中的值 4 for(var i=0,len=arr.length;i<len;i++){ 5 if(arr1.indexOf(arr[i]) === -1){ 6 arr1.push(arr[i]); 7 } 8 } 9 return arr1; 10 } 11 console.log(unique(arr)); // 1, -5, -4, 0, 7, 3

?

四、利用數(shù)組的sort方法去重（相鄰元素對(duì)比法）

　　注：array.sort( function ) 參數(shù)必須是函數(shù)，可選，默認(rèn)升序

var arr = [5,7,1,8,1,8,3,4,9,7];function unique( arr ){arr = arr.sort();console.log(arr);var arr1 = [arr[0]];for(var i=1,len=arr.length;i<len;i++){if(arr[i] !== arr[i-1]){arr1.push(arr[i]);}}return arr1;}console.log(unique(arr))l; // 1, 1, 3, 4, 5, 7, 7, 8, 8, 9

?

五、利用對(duì)象的屬性不能相同的特點(diǎn)去重（不建議用，有缺陷）

　　注：用數(shù)組項(xiàng)作為對(duì)象的屬性會(huì)自動(dòng)去除相同的值

1 var arr = [1,3,8,9,3,5,4,4,6,6,2]; 2 function unique(arr){ 3 var arr1 = []; 4 var obj = {}; 5 for(var i =0,len=arr.length;i<len;i++){ 6 if(!obj[arr[i]]){ 7 arr1.push(arr[i]); 8 obj[arr[i]] = 1; 9 } 10 else{ 11 obj[arr[i]]++; 12 } 13 } 14 return arr1; 15 } 16 console.log(unique(arr)); // 1, 3, 8, 9, 5, 4, 6, 2

?

六、利用數(shù)組的includes去重

　　注：arr.includes(指定元素(必填),指定索引值(可選,默認(rèn)值為0) )，有值返回true，沒有則返回false

1 var arr = [-1,0,8,-3,-1,5,5,7]; 2 function unique( arr ){ 3 var arr1 = []; 4 for(var i=0,len=arr.length;i<len;i++){ 5 if( !arr1.includes( arr[i] ) ){ // 檢索arr1中是否含有arr中的值 6 arr1.push(arr[i]); 7 } 8 } 9 return arr1; 10 } 11 console.log(unique(arr)); // -1, 0, 8, -3, 5, 7

?

七、利用數(shù)組的filter方法去重

　　注：filter() 方法創(chuàng)建一個(gè)新的數(shù)組，新數(shù)組中的元素是通過檢查指定數(shù)組中符合條件的所有元素，array.filter(function(currentValue,index,arr), thisValue)

currentValue：當(dāng)前元素的值(必選參數(shù))、index：當(dāng)前元素的索引值(可選)、arr：當(dāng)前元素屬于的數(shù)組對(duì)象(可選)、thisValue：對(duì)象作為該執(zhí)行回調(diào)時(shí)使用，傳遞給函數(shù)，用作 "this" 的值，默認(rèn)undefined(可選) 1 var arr = [1,2,8,9,5,8,4,0,4]; 2 /* 3 模擬: 原始數(shù)組：[1,2,8,9,5,8,4,0,4] 4 索引值：0,1,2,3,4,5,6,7,8 5 偽新數(shù)組：[1,2,8,9,5,8,4,0,4] 6 使用indexOf方法找到數(shù)組中的元素在元素在中第一次出現(xiàn)的索引值 7 索引值：0,1,2,3,4,2,6,7,6 8 返回前后索引值相同的元素： 9 新數(shù)組：[1,2,8,9,5,4,0] 10 */ 11 function unique( arr ){ 12 // 如果新數(shù)組的當(dāng)前元素的索引值 == 該元素在原始數(shù)組中的第一個(gè)索引，則返回當(dāng)前元素 13 return arr.filter(function(item,index){ 14 return arr.indexOf(item,0) === index; 15 }); 16 } 17 console.log(unique(arr)); // 1, 2, 8, 9, 5, 4, 0

?

八、利用函數(shù)遞歸去重

1 var arr = [1,1,5,6,0,9,3,0,6] 2 function unique( arr ){ 3 var arr1 = arr; 4 var len = arr1.length; 5 arr1.sort((a,b)=>{ 6 return a-b 7 }) 8 function loop(index){ 9 if(index >= 1){ 10 if(arr1[index] === arr1[index-1] ){ 11 arr1.splice(index,1); 12 } 13 loop(index - 1); // 遞歸loop，然后數(shù)組去重 14 } 15 } 16 loop(len-1); 17 return arr1 18 } 19 console.log(unique(arr)); // 0, 1, 3, 5, 6, 9

?

九、利用ES6中的Map方法去重

　

1 　　　　/* 2 　　　　創(chuàng)建一個(gè)空Map數(shù)據(jù)結(jié)構(gòu)，遍歷需要去重的數(shù)組，把數(shù)組的每一個(gè)元素作為key存到Map中。由于Map中不會(huì)出現(xiàn)相同的key值，所以最終得到的就是去重后的結(jié)果。 3 */ 4 let arr = [1, 0, 8, 3, -9, 1, 0, -9, 7] 5 function unique(arr) { 6 let map = new Map(); 7 console.log(map) 8 //let arr1 = new Array(); // 數(shù)組用于返回結(jié)果 9 let arr1 = [] 10 for (let i = 0, len = arr.length; i < len; i++) { 11 if (map.has(arr[i])) { // 判斷是否存在該key值 12 map.set(arr[i], true); 13 } 14 else { 15 map.set(arr[i], false); 16 arr1.push(arr[i]); 17 } 18 } 19 return arr1; 20 } 21　　　　　　　　　　console.log(unique(arr)); // 1, 0, 8, 3, -9, 7

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/zsp-1064239893/p/11196501.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的Js中数组去重的几种方法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。