編寫乙個方法,去掉陣列中重複元素

2021-09-13 03:24:24 字數 1417 閱讀 8871

方法一:排序後相鄰去除法

arr =[1

,2,5

,1,3

,7,9

,5];

function unique

(arr)

}return _arr;

}unique

(arr)

; console.

log(

unique

(arr)

);

方法二:遍歷陣列法

function unique

(arr)

, tmp =

, count =

0, l = arr.length; i < l; i++

)else

}return tmp

} console.

log(

unique

(arr)

);

方法三:es6的新方法實現陣列去重

//經過測試,目前主流的瀏覽器,chrome,firfox,opera,safari,包括微軟的edge,都是支援的,唯獨ie系列不支援。所以,慎用 

var arr =[0

,2,3

,null,null,4,

4,0,

2,nan,nan]

;function unique

(arr)

console.

log(

unique

(arr));

//正常情況下,nan === nan 返回的是false,但是在set裡,一樣能夠幫你去重,厲害了

console.

log(nan==

=nan)

;//false

console.

log(null==

=undefined)

;//false

方法四:將方法掛載到原型上

array.prototype.unique = function ()}

if(!repeat)

}return res;

}var arrnum2 =[1

,4,1

,1,3

,3,4

,6,7

,8,3

,7,0

,2,11

,2,2

,22,11

,22];

console.

log(arrnum2.

unique()

);

編寫乙個方法 去掉乙個陣列的重複元素

方法一 var arr 0,2,3,4,4,0,2 var obj var tmp for var i 0 i arr.length i console.log tmp 結果如下 0,2,3,4 方法二 var arr 2,3,4,4,5,2,3,6 arr2 for var i 0 i arr.l...

自己編寫乙個陣列去掉重複元素的函式

自己研究編了乙個陣列去重的函式,有好的意見或思想歡迎和我一起分享!1 include 2 include 34 define max friend 10056 intrepeats num max friend 78 公升序排序 9 int comp int inc void a,void b 10...

找出乙個重複元素

1.問題描述 取值為 1,n 1 含n個元素的整數陣列至少存在乙個重複數,o n 時間內找出其中任意乙個重複數。如a 則2和4均是重複元素。2.解決方案 方案一 採用位圖 使用大小為n點陣圖,記錄每個元素是否出現過,一旦遇到乙個已經出現過的元素,則直接輸出。時間複雜度是o n 空間複雜度為o n 陣...