Wie finde ich doppelte Werte in einem JavaScript-Array?

So identifizieren Sie doppelte Werte innerhalb eines Arrays

Die Möglichkeit, nicht eindeutige Elemente aus einem JavaScript-Array zu identifizieren und abzurufen, ist eine gängige Programmierung Aufgabe. Im Gegensatz zum Entfernen von Duplikaten beinhaltet dieser Prozess die Trennung von Werten, die mehrfach vorkommen.

Einfachster Ansatz mit Sortierung und Iteration

Die einfachste und effizienteste Lösung besteht darin, die sortierte Version von zu nutzen das Array. Vergleichen Sie nach dem Sortieren aufeinanderfolgende Elemente:

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;
}

Dieser Ansatz bietet eine effiziente Suche mit einer zeitlichen Komplexität von weniger als O(n2), wobei n die Array-Größe ist.

Betrachten Sie das Beispiel Array [9, 9, 111, 2, 3, 4, 4, 5, 7]:

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

Die Funktion erfasst die doppelten Werte, sodass Sie die Vorkommen identifizieren können, ohne die spezifischen Indizes oder die Häufigkeit der Wiederholungen abzurufen.

Das obige ist der detaillierte Inhalt vonWie finde ich doppelte Werte in einem JavaScript-Array?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!