In Javascript, come posso verificare se un array ha valori duplicati?

Possibile duplicato: il
modo più semplice per trovare valori duplicati in un array javascript

Come posso verificare se un array ha valori duplicati?

Se alcuni elementi dell'array sono gli stessi, restituisce true. Altrimenti, restituisci false.

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

Si noti che non mi interessa trovare la duplicazione, voglio solo il risultato booleano se gli array contengono duplicazioni.

Se hai un ambiente ES2015 (al momento della stesura di questo articolo: io.js, IE11, Chrome, Firefox, WebKit di notte), allora funzionerà e sarà veloce (vale a dire O (n)):

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

Se hai bisogno solo di valori stringa nell'array, funzionerà quanto segue:

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

Usiamo una "tabella hash" le valuesSoFarcui chiavi sono i valori che abbiamo visto finora nell'array. Facciamo una ricerca usando inper vedere se quel valore è già stato individuato; se è così, usciamo dal giro e torniamo true.

Se hai bisogno di una funzione che funzioni per qualcosa di più dei semplici valori di stringa, quanto segue funzionerà, ma non è altrettanto performante; è O (n ² ) invece di 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;
}

La differenza è semplicemente che usiamo un array invece di una tabella hash valuesSoFar, poiché le "tabelle hash" (cioè gli oggetti) di JavaScript hanno solo chiavi stringa. Ciò significa che perdiamo il tempo di ricerca O (1) di in, ottenendo invece un tempo di ricerca O (n) di indexOf.

Un altro approccio (anche per gli elementi oggetto / array all'interno dell'array ¹ ) potrebbe essere ² :

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

Guarda anche...

¹ richiede un browser che supporti JSON o una libreria JSON in caso contrario.
² modifica: la funzione ora può essere utilizzata per un semplice controllo o per restituire un array di valori duplicati

Bene, ho fatto un po 'di ricerche su Internet per te e ho trovato questo comodo collegamento.

Il modo più semplice per trovare valori duplicati in un array JavaScript

È possibile adattare il codice di esempio fornito nel collegamento precedente, per gentile concessione di "swilliams" alla propria soluzione.