把兩個陣列合起來、再把重複的元素去掉,是面試與實務都很常出現的小題目。思路其實很直接:先用 concat 合併,再逐一比對、遇到重複就 splice 掉。
Array.prototype.unique = function () {
var a = this.concat(); // 複製一份,不動到原陣列
for (var i = 0; i < a.length; i++) {
for (var j = i + 1; j < a.length; j++) {
if (a[i] === a[j]) {
a.splice(j, 1);
j--; // 刪掉一個之後索引要往回補
}
}
}
return a;
};
// Demo
var array1 = ["a", "b"];
var array2 = ["b", "c"];
var array3 = array1.concat(array2).unique();
輸出結果:
["a", "b", "c"]
這裡有兩個細節值得留意。第一,開頭的 this.concat() 不是多此一舉:concat 會產生新陣列,後續的 splice 才不會破壞呼叫者原本的資料。第二,splice 之後必須把 j 減回去,否則被刪元素後面的那一格會被跳過,造成漏判。
另外,用 === 而非 == 進行比較也是刻意的。 == 會做型別轉換,1 與 "1" 在它眼中是同一個值;若你要的是嚴格意義下的重複,就該用 ===。
如果執行環境允許 ES6,這段邏輯可以濃縮成一行:Array.from(new Set(array1.concat(array2))),Set 天生不存重複值,程式碼短了很多,也更難寫錯。