JavaScript 配列内の重複する値を見つけるにはどうすればよいですか?

配列内の重複する値を識別する方法

JavaScript 配列から一意でない要素を識別して取得する機能は、一般的なプログラミングです。タスク。重複の削除とは異なり、このプロセスには複数回出現する値の分離が含まれます。

並べ替えと反復を使用した最も簡単なアプローチ

最も簡単で効率的な解決策は、並べ替えられたバージョンの配列。並べ替え後、連続する要素を比較します。

function findDuplicates(arr) {
  let sortedArr = arr.slice().sort();
  let duplicates = [];
  for (let i = 0; i < sortedArr.length - 1; i++) {
    if (sortedArr[i] == sortedArr[i + 1]) {
      duplicates.push(sortedArr[i]);
    }
  }
  return duplicates;
}

このアプローチでは、時間計算量が O(n2) 未満の効率的な検索が提供されます。ここで、n は配列サイズです。

例を考えてみましょう。配列 [9、9、111、2、3、4、4、5、 7]:

console.log(findDuplicates([9, 9, 111, 2, 3, 4, 4, 5, 7]));
// Result: [9, 4]

この関数は重複する値をキャプチャするため、特定のインデックスや繰り返しの頻度を取得しなくても、出現箇所を識別できます。

以上がJavaScript 配列内の重複する値を見つけるにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。