js陣列去重

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

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

一、利用es6 set去重（es6中最常用）

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", {}, {}]

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

二、利用for巢狀for，然後splice去重（es5中最常用）

}

}

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", , ]

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

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

三、利用indexof去重

var array = ;

for (var i = 0; i < arr.length; i++)

}

return array;

}

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

四、利用sort()

arr = arr.sort()

var arrry= [arr[0]];

for (var i = 1; i < arr.length; i++)

}

return arrry;

}

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

五、利用物件的屬性不能相同的特點進行去重

var arrry= ;

var  obj = {};

for (var i = 0; i < arr.length; i++) else

}

return arrry;

}

六、利用includes

var arrry=;

for(vari = 0; i < arr.length; i++)

}

}

七、利用hasownproperty

return arr.filter(function(item, index, arr))

}

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

八、利用filter

}

九、利用遞迴去重

function loop(index)

loop(index - 1);    //遞迴loop，然後陣列去重

}

}

loop(len-1);

return arrry;

}

十、利用map資料結構去重

}

return array ;

}

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

十一、利用reduce

return s2;

})

array .push(sortarr[sortarr.length - 1]);

return array ;

}

十二、[...new set(arr)]

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

JS陣列去重，物件去重

例項1根據indexof去重，indexof的好處就是返回的是首次出現的位置，這樣後面即使出現的值一樣，也只能返回第一次出現的索引，當然這個只適用於簡單的陣列 物件陣列去重 const objarr const obj const newobjarr for let i 0 i objarr.len...

js 陣列去重

function unique arr if isrepeated return result 建立乙個新的陣列，迴圈原有的陣列，每取乙個數就迴圈判斷新建的陣列中是否有和這個相等的值，沒有則插入。方法簡單，但是有雙重迴圈，陣列大了之後效率低。所以能一次迴圈解決最好。var str new array...

JS 陣列去重

我總共想出了三種演算法來實現這個目的 array.prototype.unique1 function return n array.prototype.unique2 function r n為hash表，r為臨時陣列 for var i 0 i this.length i 遍歷當前陣列 retu...