本文聚焦**基本型別同質陣列**去重,最常見場景。
Array.prototype.unique1 = function() {
var n = [];
for (var i = 0; i < this.length; i++) {
if (n.indexOf(this[i]) === -1) n.push(this[i]);
}
return n;
};
每次 `indexOf` 遍歷 `n`,總複雜度 O(n²)。適合極小陣列(<50)。
Array.prototype.unique2 = function() {
var seen = {}, result = [];
for (var i = 0; i < this.length; i++) {
var val = this[i];
if (!seen[val]) {
seen[val] = true;
result.push(val);
}
}
return result;
};
利用物件鍵值 O(1) 查找特性。缺點:`1` 與 `"1"` 視為相同(鍵自動轉字串);`NaN`、`{}` 等無法正確處理。
Array.prototype.unique3 = function() {
var n = [this[0]];
for (var i = 1; i < this.length; i++) {
if (this.indexOf(this[i]) === i) n.push(this[i]);
}
return n;
};
利用「首次出現索引 === 當前索引」判斷是否重複。仍為 O(n²)。
Array.prototype.unique4 = function() {
var arr = this.slice().sort(); // 複製排序,不污染原陣列
var re = [arr[0]];
for (var i = 1; i < arr.length; i++) {
if (arr[i] !== re[re.length - 1]) re.push(arr[i]);
}
return re;
};
改變原順序。適合**需排序輸出**或**大陣列**且可接受順序變更場景。
// 1. Set 去重(最簡潔、O(n))、保持順序
const unique = [...new Set(arr)];
// 2. filter + indexOf(不支援 Set 環境)
const unique = arr.filter((v, i, a) => a.indexOf(v) === i);
// 3. Map 保留型別區分(1 !== "1")
function uniqueByMap(arr) {
const map = new Map();
return arr.filter(v => !map.has(v) && map.set(v, 1));
}
// 4. 物件陣列去重(按 id)
const uniqueById = arr => [...new Map(arr.map(o => [o.id, o])).values()];
function unique(arr: T[]): T[] {
return [...new Set(arr)];
}
function uniqueByKey(arr: T[], key: keyof T): T[] {
const map = new Map();
return arr.filter(item => !map.has(item[key]) && map.set(item[key], 1));
}