關(guān)于數(shù)組去重的幾種方案:
1.利用Array.indexOf()的方法,判斷新數(shù)值里是否已經(jīng)包含了原數(shù)組的元素,包含了就不放入新數(shù)組,未包含則將元素加入新數(shù)組。
function fun1(arr){
var newArr = [];
for(var i = 0;i<arr.length;i++){
if(newArr.indexOf(arr[i]) == -1){
newArr.push(arr[i]);
}
}
return newArr;
}
2.利用對(duì)象的屬性不能重復(fù)定義去重重復(fù)的元素
function fun2(arr){
var obj = {};
var newArr = [];
for(var i = 0;i<arr.length;i++){
if(!obj[arr[i]]){
newArr.push(arr[i]);
obj[arr[i]] = 1;
}
}
return newArr;
}
3.先對(duì)數(shù)組進(jìn)行排序后,對(duì)數(shù)組相鄰兩位進(jìn)行比較,相等則不push到新數(shù)組(此方法更改了原數(shù)組)
function fun3(arr){
var newArr = [];
arr.sort(function(a, b){
return a - b;
})
newArr.push(arr[0]);
for(var i = 0;i<arr.length;i++){
if(arr[i] != newArr[newArr.length - 1]){
newArr.push(arr[i]);
}
}
return newArr;
}
4.利用ES6的新增Set對(duì)象,Set會(huì)保留任何數(shù)據(jù)類型的唯一值,并返回一個(gè)偽數(shù)組
function fun4(arr){
var newArr = new Set(arr);
return Array.from(newArr);
}