陣列去重是一個再常見不過的需求。這裡我們暫且只討論同類型陣列的場景,重點在於理清思路、權衡性能。以下幾種方法網上都能找到,這裡做個簡單的整理與歸納。
1. 遍歷陣列逐一比較,遇到重複就刪除後面的;
2. 遍歷比較,遇到重複時跳過前面已出現的,只把不重複的放入新陣列;
3. 任取一個元素放入新陣列,剩餘元素逐一與新陣列比對,不同才放入;
4. 遍歷陣列,把元素作為物件的屬性名,透過判斷屬性是否存在來去重。
function ov1(arr){
for(var i=0;i<arr.length;i++)
for(var j=i+1;j<arr.length;j++)
if(arr[i]===arr[j]){arr.splice(j,1);j--;}
return arr.sort(function(a,b){return a-b});
}
function ov2(a) {
var b = [], n = a.length, i, j;
for (i = 0; i < n; i++) {
for (j = i + 1; j < n; j++) if (a[i] === a[j]){j=false;break;}
if(j) b.push(a[i]);
}
return b.sort(function(a,b){return a-b});
}
function ov3(a) {
var b = [], n = a.length, i, j;
for (i = 0; i < n; i++) {
for (j = i + 1; j < n; j++) if (a[i] === a[j]) j = ++i;
b.push(a[i]);
}
return b.sort(function(a,b){return a-b});
}
function ov4(ar){
var m=[], f;
for(var i=0;i<ar.length;i++){
f=true;
for(var j=0;j<m.length;j++) if(ar[i]===m[j]){f=false;break;}
if(f) m.push(ar[i]);
}
return m.sort(function(a,b){return a-b});
}
function ov5(ar){
var m, n=[], o={};
for (var i=0; (m=ar[i])!==undefined; i++)
if (!o[m]){ n.push(m); o[m]=true; }
return n.sort(function(a,b){return a-b});
}
以上五種思路各有側重,物件屬性的方式通常效率較高,而數組比對的方式則更易讀。希望能給大家帶來參考。