我們偶爾需要比較兩個陣列,把其中一個陣列裡、存在於另一個陣列中的值去除。常見做法是雙層迴圈比對,但其實還有一個更巧妙的解法——利用物件當成雜湊表。
var arr1 = ["i", "b", "c", "d", "e", "f", "x"]; // 陣列 A
var arr2 = ["a", "b", "c", "d", "e", "f", "g"]; // 陣列 B
var temp = {}; // 臨時對應表
var temparray = []; // 結果陣列
// 把陣列 B 的值當成 key,全部標記為 true
for (var i = 0; i < arr2.length; i++) {
temp[arr2[i]] = true;
}
// 遍歷陣列 A,若某值不在對應表中,就收集起來
for (var i = 0; i < arr1.length; i++) {
if (!temp[arr1[i]]) {
temparray.push(arr1[i]);
}
}
document.write(temparray.join(",") + "");
巧妙之處在於:把陣列 B 的值當成臨時物件的鍵並標記為真,接著遍歷陣列 A 時,只要某個值在對應表中查不到,就代表它沒有重複,把它收進新陣列即可。這樣就能一次得到去除重複後的全新陣列,時間複雜度也從雙層迴圈的 O(n×m) 降為 O(n+m)。
以上就是比較兩個陣列並刪除重複值的巧妙方法,希望對你有所參考。