[Easy] JavaScript 陣列去除重複 removeDuplicates

陣列去除重複 remove duplicates，是 JavaScript 程式面試中，很常會考的入門考題。

陣列去除重複在做的事很簡單，我們透過例子來說明：

removeDuplicate([1, 2, 3, 2]); // [1, 2, 3]
removeDuplicate([5, 5, 6, 6]); // [5, 6]

解法

如果想要做到 O(n) 的時間複雜度，來去除重複，我們可以這麼做

function removeDuplicate(arr) {
  // 先建立一個叫 seen 的集合，來存下已經有的元素
  const seen = new Set();
  // 建立一個叫 output 的陣列，用來輸出最終結果
  const output = [];

  // 用迴圈，走過原本的陣列
  for (let item of arr) {
    // 判斷當前的元素，是否已經在 seen，如果不在，表示還沒有重複
    if (!seen.has(item)) {
      output.push(item); // 所以這時可以放入要被輸出的 output 陣列
      seen.add(item); // 這時紀錄一下這個項目已經被放入，下次就不會再被放入
    }
  }
  return output; // 最終輸出結果，就大功告成了
}