「這個陣列裡有沒有重複的值?」是很常遇到的問題。本文提供一個思路清晰、效能也不差的寫法:邊走訪邊用一個暫存物件記錄「看過哪些值」,只要遇到已記錄過的就代表重複。
Array.prototype.del = function(){
var a = {}, // 用來記錄已出現過的值
c = [], // 去重後的結果
l = this.length;
for (var i = 0; i < l; i++) {
var b = this[i];
var d = (typeof b) + b; // 把型別也編進 key,避免 1 與 "1" 混淆
if (a[d] === undefined) {
c.push(b);
a[d] = 1;
}
}
return c;
};
這段程式最值得學的是 (typeof b) + b 這個技巧。如果直接用值當作物件 key,JavaScript 會把 key 一律轉成字串,於是數字 1 與字串 "1" 會被視為同一個鍵,去重結果就錯了。把型別名稱拼在前面,"number1" 與 "string1" 就成了兩個不同的鍵,型別差異得以保留。
演算法本身也很直觀:一次線性走訪,用物件的屬性查找取代巢狀迴圈比對,時間複雜度從 O(n²) 降到 O(n)。
上面的寫法回傳的是去重後的新陣列。若你要的只是一個布林值,其實不必建立結果陣列:
function hasDuplicate(arr) {
var seen = {};
for (var i = 0; i < arr.length; i++) {
var key = (typeof arr[i]) + arr[i];
if (seen[key]) return true; // 一找到重複就立刻回傳
seen[key] = true;
}
return false;
}
這個版本在找到第一個重複時就提早結束,實測通常比完整跑完更快。
// 判断是否重複:比較去重前後的長度
var arr = [1, 2, 2, 3];
console.log(new Set(arr).size !== arr.length); // true
// 取得去重後的陣列
console.log([...new Set(arr)]); // [1, 2, 3]
Set 的優勢是它天生就以「值相等」為判斷依據,不會有 key 被強制轉字串的問題,也不必有型別拼接的疑慮。ES6 之後,這已經是標準答案。
雖然範例把方法掛在 Array.prototype 上,實務上並不建議這樣做——它可能造成與第三方套件的命名衝突,而且 for...in 遍歷陣列時會意外把它當成索引。改成獨立函式 function unique(arr){...} 更安全,也更方便測試。