如何有效地找到 JavaScript 陣列中的重複值？

在陣列中尋找非唯一值

辨識 JavaScript 陣列中的重複值是一項常見任務。雖然迭代數組並將每個元素與其他元素進行比較似乎是一種簡單的方法，但它可能效率低下，尤其是對於大型數組。

一個最佳化的解決方案包括先將陣列排序。此步驟透過將相似的元素分組在一起，將複雜度從 O(n^2) 降低到小於 O(n^2)。

數組排序後，您可以迭代它並檢查當前元素是否符合下一個或上一個元素。如果它們相同，則該值被視為重複，可以添加到結果清單中。

const findDuplicates = (arr) => {
  let sorted_arr = arr.slice().sort();
  let results = [];
  for (let i = 0; i < sorted_arr.length - 1; i++) {
    if (sorted_arr[i + 1] == sorted_arr[i]) {
      results.push(sorted_arr[i]);
    }
  }
  return results;
};

例如，給定一個像[9, 9, 111, 2, 3, 4, 4, 5, 7]，這種方法可以有效地識別並傳回重複值：[9, 4]。

透過利用排序和比較相鄰元素，此解決方案提供了一種在陣列中尋找非唯一值的省時方法。

以上是如何有效地找到 JavaScript 陣列中的重複值？的詳細內容。更多資訊請關注PHP中文網其他相關文章！