Javascript'te, bir dizinin yinelenen değerlere sahip olup olmadığını nasıl kontrol ederim?

Possible Duplicate:
Bir JavaScript dizisinde yinelenen değerleri bulmanın en kolay yolu

Bir dizinin yinelenen değerlere sahip olup olmadığını nasıl kontrol ederim?

Dizideki bazı öğeler aynıysa, true döndür. Aksi takdirde, yanlış döndür.

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

Çoğaltmayı bulmayı umursamıyorum, dizilerin yineleme içerip içermediğini yalnızca Boole sonucunu istiyorum.

Bir ES2015 ortamınız varsa (bu yazı itibariyle: io.js, IE11, Chrome, Firefox, WebKit her gece), aşağıdakiler çalışacak ve hızlı olacaktır (yani O (n)):

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

Dizide yalnızca dize değerlerine ihtiyacınız varsa, aşağıdakiler çalışacaktır:

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

valuesSoFarAnahtarları dizide şimdiye kadar gördüğümüz değerler olan bir "hash tablosu" kullanıyoruz . Bu indeğerin zaten tespit edilip edilmediğini görmek için kullanarak bir arama yapıyoruz ; eğer öyleyse, döngüden kurtulur ve geri döneriz true.

Sadece dize değerlerinden daha fazlası için çalışan bir işleve ihtiyacınız varsa, aşağıdakiler çalışacaktır, ancak o kadar performanslı değildir; O (n ) yerine 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;
}

Aradaki fark basitçe, valuesSoFarJavaScript "karma tabloları" (yani nesneler) yalnızca dize anahtarlarına sahip olduğundan, hash tablosu yerine bir dizi kullanmamızdır . Bu, O (1) arama süresini kaybettiğimiz anlamına gelir in, bunun yerine bir O (n) arama süresi elde ederiz indexOf.

Diğer bir yaklaşım (ayrıca dizi ¹ içindeki nesne / dizi öğeleri için ) ² olabilir :

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

Ayrıca bakınız...

¹ JSON'u destekleyen bir tarayıcıya veyadeğilsebir JSON kitaplığına ihtiyaç duyar.
² düzenleme: işlev artık basit kontrol için veya yinelenen değerler dizisi döndürmek için kullanılabilir

Sizin için internette biraz araştırma yaptım ve bu kullanışlı bağlantıyı buldum.

Bir JavaScript dizisinde yinelenen değerleri bulmanın en kolay yolu

Yukarıdaki bağlantıda verilen örnek kodu "swilliams" sayesinde çözümünüze uyarlayabilirsiniz.