陣列去重的4種方案

2021-08-09 11:38:08 字數 691 閱讀 6307

方法一:

這是最簡單原始的陣列去重方法,效率應該是最低的吧。具體方法就看**吧

var  arr=[1,12,10,14,11,14,1,11,14,16,18,31];

function norepeat()

}if(flag)

}console.log(newarr); //[ 1, 12, 10, 14, 11, 16, 18, 31 ]

}

方法二:

將舊的陣列先排序,判斷當前的值是否與新陣列最後乙個值一致,此方法相比於第一種來說效率較高,但有個缺陷,會將陣列原來的順序打亂。**如下:

var arr=[1,12,10,14,11,14,1,11,14,16,18,31];

function norepeat2(); //定義乙個空物件

var newarr3 = ;

for(var i=0;i方法四:利用hash陣列的特殊性完成陣列去重,其實這個方法和方法三是乙個道理。**如下:

var arr=[1,12,10,14,11,14,1,11,14,16,18,31];

function norepeat4(){

var hash = ;

var newarr4 = ;

for(var i=0;i

js陣列去重的4種方法

js陣列去重,老生長談,今天對其進行一番歸納,總結出來4種方法 貼入 前 先對瀏覽器array物件進行支援indexof和foreach的polyfill 1 array.prototype.indexof array.prototype.indexof function item 6 7retur...

JS陣列物件去重(4種方法)

var arr 對陣列物件name進行去重處理,結果顯示為 方法一 es5氣泡排序法,去重arr var arr function deweight return arr var newarr deweight console.log c s color red 方法一 es5,newarr new...

4種 List去重的方法

使用兩個for迴圈實現list去重 public static list repeatlistwayone listlist return list 使用hashset實現list去重 public static list repeatlistwaytwo listlist 使用treeset實現l...