Wie überprüfe ich in Javascript, ob ein Array doppelte Werte enthält?

Mögliches Duplikat:
einfachste Weg, doppelte Werte in einem Javascript-Array zu finden

Wie überprüfe ich, ob ein Array doppelte Werte hat?

Wenn einige Elemente im Array identisch sind, geben Sie true zurück. Andernfalls geben Sie false zurück.

['hello','goodbye','hey'] //return false because no duplicates exist
['hello','goodbye','hello'] // return true because duplicates exist

Beachten Sie, dass es mir egal ist, die Duplizierung zu finden. Ich möchte nur ein boolesches Ergebnis, wenn Arrays Duplikate enthalten.

Wenn Sie eine ES2015-Umgebung haben (zum jetzigen Zeitpunkt: io.js, IE11, Chrome, Firefox, WebKit pro Nacht), funktioniert Folgendes und ist schnell (nämlich O (n)):

function hasDuplicates(array) {
    return (new Set(array)).size !== array.length;
}

Wenn Sie nur Zeichenfolgenwerte im Array benötigen, funktioniert Folgendes:

function hasDuplicates(array) {
    var valuesSoFar = Object.create(null);
    for (var i = 0; i < array.length; ++i) {
        var value = array[i];
        if (value in valuesSoFar) {
            return true;
        }
        valuesSoFar[value] = true;
    }
    return false;
}

Wir verwenden eine "Hash-Tabelle", valuesSoFarderen Schlüssel die Werte sind, die wir bisher im Array gesehen haben. Wir führen eine Suche durch in, um festzustellen , ob dieser Wert bereits erkannt wurde. Wenn ja, verlassen wir die Schleife und kehren zurück true.

Wenn Sie eine Funktion benötigen, die nicht nur für Zeichenfolgenwerte funktioniert, funktioniert Folgendes, ist jedoch nicht so performant. es ist O (n ² ) anstelle von O (n).

function hasDuplicates(array) {
    var valuesSoFar = [];
    for (var i = 0; i < array.length; ++i) {
        var value = array[i];
        if (valuesSoFar.indexOf(value) !== -1) {
            return true;
        }
        valuesSoFar.push(value);
    }
    return false;
}

Der Unterschied besteht einfach darin, dass wir ein Array anstelle einer Hash-Tabelle für verwenden valuesSoFar, da JavaScript- "Hash-Tabellen" (dh Objekte) nur Zeichenfolgenschlüssel haben. Dies bedeutet, dass wir die O (1) -Suchzeit von verlieren inund stattdessen eine O (n) -Nachschlagzeit von erhalten indexOf.

Ein anderer Ansatz (auch für Objekt- / Array-Elemente innerhalb des Arrays ¹ ) könnte ^{2 sein} :

function chkDuplicates(arr,justCheck){
  var len = arr.length, tmp = {}, arrtmp = arr.slice(), dupes = [];
  arrtmp.sort();
  while(len--){
   var val = arrtmp[len];
   if (/nul|nan|infini/i.test(String(val))){
     val = String(val);
    }
    if (tmp[JSON.stringify(val)]){
       if (justCheck) {return true;}
       dupes.push(val);
    }
    tmp[JSON.stringify(val)] = true;
  }
  return justCheck ? false : dupes.length ? dupes : null;
}
//usages
chkDuplicates([1,2,3,4,5],true);                           //=> false
chkDuplicates([1,2,3,4,5,9,10,5,1,2],true);                //=> true
chkDuplicates([{a:1,b:2},1,2,3,4,{a:1,b:2},[1,2,3]],true); //=> true
chkDuplicates([null,1,2,3,4,{a:1,b:2},NaN],true);          //=> false
chkDuplicates([1,2,3,4,5,1,2]);                            //=> [1,2]
chkDuplicates([1,2,3,4,5]);                                //=> null

Siehe auch...

¹ benötigt einen Browser, der JSON unterstützt, oder eine JSON-Bibliothek, wenn nicht.
² edit: Die Funktion kann jetzt zur einfachen Überprüfung oder zur Rückgabe eines Arrays doppelter Werte verwendet werden

Nun, ich habe ein bisschen im Internet nach dir gesucht und diesen praktischen Link gefunden.

Der einfachste Weg, doppelte Werte in einem JavaScript-Array zu finden

Sie können den im obigen Link angegebenen Beispielcode mit freundlicher Genehmigung von "swilliams" an Ihre Lösung anpassen.