JS中數組去重的五種方法
阿新 • • 發佈:2018-08-12
func 大量 環比 -- war 重新 pan 選擇 nbsp
數組去重方法
方法一:運用splice()方法和雙層for循環(有點類似選擇排序)
function norepeat(arr){
for(var i = 0;i < arr.length-1;i++){
for(var j = i+1;j<arr.length;j++){
if(arr[i] == arr[j]){
arr.splice(j,1);
j--;
}
}
}
return arr;
}
註意:不加 j-- 則會刪除後,跳過一個數字
方法一第二種寫法 效率低,會增加大量無用的循環比較 function norepeat(arr){ var newArr = arr; for(var i = newArr.length;i > 0 ; i--){ for(var j = 0; j<i ; j++){ if(newArr[i] == newArr[j]){ newArr.splice(i,1);
} } } return arr; }
方法二 用ES5新增的indexOf()和push()方法 (非常簡便好理解 )
function norepeat(arr){
var newarr = [];
for(var i in arr){
if(newarr.indexOf(arr[i]) == -1){
newarr.push(arr[i]);
}
}
return newarr;
}
方法三:先利用sort排序再比較相鄰的是否相等,相等則刪除
function norepeat(arr) {
arr.sort(function (a, b) { return a - b; });
for (var i = 0; i < arr.length; i++) {
if (arr[i] == arr[i + 1]) {
arr.splice(i, 1);
i--;
}
}
return arr;
}
註意:不加 i-- 則會刪除後,跳過一個數字
方法四:利用數組下標不能重復,先將參數裏的值轉化成一個數組的下標,再將下標重新轉化成值(非常棒的思路) function norepeat(arr){ var newArr = []; var arrs = []; for(var i=0;i<arr.length;i++){ var a = arr[i]; newArr[a] = 1; }
for(var i in newArr){ arrs[arrs.length] = i; console.log(i); }
}
方法五也可以實現 var arr = [6, 1, 1, 2, 1, 2, 1, 1, 3, 1, 1, 1, 4, 15]; function norepeat(arr) { var arrcopy = []; for (var i = 0; i < arr.length; i++) { var count = 0;
for (var j in arrcopy) { if (arrcopy[j] != arr[i]) { count++;
} } console.log(arrcopy); if (count == arrcopy.length) { arrcopy[arrcopy.length] = arr[i]; } } return arrcopy; }
方法一第二種寫法 效率低,會增加大量無用的循環比較 function norepeat(arr){ var newArr = arr; for(var i = newArr.length;i > 0 ; i--){ for(var j = 0; j<i ; j++){ if(newArr[i] == newArr[j]){ newArr.splice(i,1);
} } } return arr; }
方法二 用ES5新增的indexOf()和push()方法 (非常簡便好理解
方法三:先利用sort排序再比較相鄰的是否相等,相等則刪除
方法四:利用數組下標不能重復,先將參數裏的值轉化成一個數組的下標,再將下標重新轉化成值(非常棒的思路) function norepeat(arr){ var newArr = []; var arrs = []; for(var i=0;i<arr.length;i++){ var a = arr[i]; newArr[a] = 1; }
for(var i in newArr){ arrs[arrs.length] = i; console.log(i); }
}
方法五也可以實現 var arr = [6, 1, 1, 2, 1, 2, 1, 1, 3, 1, 1, 1, 4, 15]; function norepeat(arr) { var arrcopy = []; for (var i = 0; i < arr.length; i++) { var count = 0;
for (var j in arrcopy) { if (arrcopy[j] != arr[i]) { count++;
} } console.log(arrcopy); if (count == arrcopy.length) { arrcopy[arrcopy.length] = arr[i]; } } return arrcopy; }
JS中數組去重的五種方法