js 之 陣列去重

陣列去重，一般都是在面試的時候才會碰到，一般是要求手寫陣列去重方法的**。如果是被提問到，陣列去重的方法有哪些？你能答出其中的10種，面試官很有可能對你刮目相看。

在真實的專案中碰到的陣列去重，一般都是後台去處理，很少讓前端處理陣列去重。雖然日常專案用到的概率比較低，但還是需要了解一下，以防面試的時候可能回被問到。

注：寫的匆忙，加上這幾天有點忙，還沒有非常認真核對過，不過思路是沒有問題，可能一些小細節出錯而已。

function

unique (arr) 
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr)) //
[1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", {}, {}]

不考慮相容性，這種去重的方法**最少。這種方法還無法去掉「{}」空物件，後面的高階方法會新增去掉重複「{}」的方法。

function

unique(arr)}}
return
arr;
}var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", 15, false, undefined, nan, nan, "nan", "a", , ] //nan和{}沒有去重，兩個null直接消失了

雙層迴圈，外層迴圈元素，內層迴圈時比較值。值相同時，則刪去這個值。

想快速學習更多常用的es6語法，可以看我之前的文章《學習es6筆記──工作中常用到的es6語法》。

function

unique(arr) 
var array =;
for (var i = 0; i < arr.length; i++) 
}return
array;
}var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", true, 15, false, undefined, null, nan, nan, "nan", 0, "a", , ] //nan、{}沒有去重

新建乙個空的結果陣列，for 迴圈原陣列，判斷結果陣列是否存在當前元素，如果有相同的值則跳過，不相同則push進陣列。

function

unique(arr) 
arr =arr.sort()
var arrry= [arr[0]];
for (var i = 1; i < arr.length; i++) 
}return
arrry;
} 
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[0, 1, 15, "nan", nan, nan, , , "a", false, null, true, "true", undefined] //nan、{}沒有去重

利用sort()排序方法，然後根據排序後的結果進行遍歷及相鄰元素比對。

function

unique(arr) 
var arrry=;
var obj ={};
for (var i = 0; i < arr.length; i++) 
else
}return
arrry;
} 
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", 15, false, undefined, null, nan, 0, "a", ] //兩個true直接去掉了，nan和{}去重

function

unique(arr) 
var array =;
for(var i = 0; i < arr.length; i++) 
}return
array
}var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", , ] //{}沒有去重

function

unique(arr) ;
return arr.filter(function
(item, index, arr))
} 
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", ] //所有的都去重了

利用hasownproperty 判斷是否存在物件屬性

function

unique(arr) );
} 
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", true, 15, false, undefined, null, "nan", 0, "a", , ]

function

unique(arr) )
function
loop(index)
loop(index - 1); //
遞迴loop，然後陣列去重
} }
loop(len-1);
return
array;} 
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "a", "true", true, 15, false, 1, , null, nan, nan, "nan", 0, "a", , undefined]

function

arraynonrepeatfy(arr) 
else
} return
array ;} 
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "a", "true", true, 15, false, 1, , null, nan, nan, "nan", 0, "a", , undefined]

建立乙個空map資料結構，遍歷需要去重的陣列，把陣列的每乙個元素作為key存到map中。由於map中不會出現相同的key值，所以最終得到的就是去重後的結果。

function

unique(arr)
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, nan, nan,'nan', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr));
//[1, "true", true, 15, false, undefined, null, nan, "nan", 0, "a", , ]

[...new

set(arr)] 
//**就是這麼少----（其實，嚴格來說並不算是一種，相對於第一種方法來說只是簡化了**）

**：

js之陣列去重

面試常考的點之一吧 我也只被考過set的用法而已 先上最簡單版 利用set new set arr es6 提供了新的資料結構set。它類似於陣列，但是成員的值都是唯一的，沒有重複的值。new set array 得到的是乙個set陣列 沒有重複值 三個點為擴充套件運算子，得到用逗號分隔的引數序列，...

JS之陣列去重

方案一,使用物件判斷陣列是否重複,發現重複則刪除當前項,並再次遍歷當前索引.function unique1 arr 建立乙個空物件 for var i 0 iobj item item 若沒有重複，則給obj新增當前項到屬性 return arr 遍歷完成,將結果返回出去 方案二,使用物件判斷陣列...

js之陣列去重

const unique arr return arr const unique arr if j newarr.length return newarr unique 1,1 1 1,2,true,false,true,3,2,2,1 1,1 2,true,false,3 核心點 2.1 inde...