Jak w Javascript mogę sprawdzić, czy tablica ma zduplikowane wartości?

Możliwy duplikat:
Najłatwiejszy sposób na znalezienie zduplikowanych wartości w tablicy javascript

Jak sprawdzić, czy tablica ma zduplikowane wartości?

Jeśli niektóre elementy w tablicy są takie same, zwróć wartość true. W przeciwnym razie zwróć false.

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

Zauważ, że nie obchodzi mnie znajdowanie duplikatów, chcę tylko wyników boolowskich, czy tablice zawierają duplikaty.

Jeśli masz środowisko ES2015 (w chwili pisania tego tekstu: io.js, IE11, Chrome, Firefox, WebKit nightly), poniższe będzie działać i będzie szybkie (a mianowicie O (n)):

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

Jeśli potrzebujesz tylko wartości ciągów w tablicy, zadziała:

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

Używamy „tablicy skrótów”, valuesSoFarktórej kluczami są wartości, które widzieliśmy do tej pory w tablicy. Sprawdzamy za pomocą, inaby sprawdzić, czy ta wartość została już wykryta; jeśli tak, wyjdziemy z pętli i wrócimy true.

Jeśli potrzebujesz funkcji, która działa dla więcej niż tylko wartości łańcuchowych, poniższe będą działać, ale nie są tak wydajne; to jest O (n ² ) zamiast 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;
}

Różnica polega po prostu na tym, że używamy tablicy zamiast tablicy mieszającej valuesSoFar, ponieważ „tablice skrótów” JavaScript (tj. Obiekty) mają tylko klucze w postaci łańcuchów. Oznacza to, że tracimy czas wyszukiwania O (1) wynoszący in, zamiast tego uzyskujemy czas wyszukiwania O (n) wynoszący indexOf.

Innym podejściem (również w przypadku elementów obiektu / tablicy w tablicy ¹ ) może być ² :

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

Zobacz też...

¹ wymaga przeglądarki obsługującej format JSON lub biblioteki JSON, jeśli nie.
² edit: funkcja może być teraz używana do prostego sprawdzania lub zwracania tablicy zduplikowanych wartości

Cóż, przeszukałem trochę dla Ciebie w Internecie i znalazłem ten przydatny link.

Najłatwiejszy sposób na znalezienie zduplikowanych wartości w tablicy JavaScript

Możesz dostosować przykładowy kod, który znajduje się w powyższym linku, dzięki uprzejmości "swilliams" do swojego rozwiązania.