JS陣列去重
阿新 • • 發佈:2018-12-11
1.遍歷陣列法
它是最簡單的陣列去重方法(indexOf方法)
實現思路:新建一個數組,遍歷去要重的陣列,當值不在新陣列的時候(indexOf為-1)就加入該新陣列中;
var arr=[2,8,5,0,5,2,6,7,2];
function unique1(arr){
var hash=[];
for (var i = 0; i < arr.length; i++) {
if(hash.indexOf(arr[i])==-1){
hash.push(arr[i]);
}
}
return hash;
}
2.陣列下標判斷法
呼叫indexOf方法,效能和方法1差不多
實現思路:如果當前陣列的第 i 項在當前陣列中第一次出現的位置不是 i,那麼表示第 i 項是重複的,忽略掉。否則存入結果陣列。
function unique2(arr){
var hash=[];
for (var i = 0; i < arr.length; i++) {
if(arr.indexOf(arr[i])==i){
hash.push(arr[i]);
}
}
return hash;
}
3.排序後相鄰去除法
實現思路:給傳入的陣列排序,排序後相同的值會相鄰,然後遍歷排序後陣列時,新陣列只加入不與前一值重複的值。
function unique3(arr){
arr.sort();
var hash=[arr[0]];
for (var i = 1; i < arr.length; i++) {
if(arr[i]!=hash[hash.length-1]){
hash.push(arr[i]);
}
}
return hash;
}
4.優化遍歷陣列法(推薦)
實現思路:雙層迴圈,外迴圈表示從0到arr.length,內迴圈表示從i+1到arr.length
將沒重複的右邊值放入新陣列。(檢測到有重複值時終止當前迴圈同時進入外層迴圈的下一輪判斷)
function unique4(arr){
var hash=[];
for (var i = 0; i < arr.length; i++) {
for (var j = i+1; j < arr.length; j++) {
if(arr[i]===arr[j]){
++i;
}
}
hash.push(arr[i]);
}
return hash;
}