陣列去重是前端面試與日常開發中常見的題目。不同場景可選擇不同解法,重點在於理解時間複雜度、相容性與語意是否清楚。
在現代 JavaScript 中,Set 是最直覺的方式。它會自動忽略重複值,再透過展開運算子轉回陣列。
const numbers = [1, 2, 2, 3, 3, 4]; const uniqueNumbers = Array.from(new Set(numbers));
若需要保留原陣列中不存在的判斷邏輯,可以使用 filter 搭配 indexOf。這種寫法相容性較好,但時間複雜度通常較高。
const uniqueNumbers = numbers.filter(function (item, index) {
return numbers.indexOf(item) === index;
});
早期常用物件作為雜湊表,紀錄已出現的值。這種方式適合用於基本型別,但要注意鍵名轉字串可能造成的歧義。
整體而言,若執行環境支援,優先使用 Set;若需處理舊環境或特殊比較規則,再考慮 filter 或自訂演算法。