Javascriptで、配列に重複する値があるかどうかを確認するにはどうすればよいですか？

Question 1

重複の可能性：
JavaScript配列内の重複値を見つける最も簡単な方法

配列に重複する値があるかどうかを確認するにはどうすればよいですか？

配列内のいくつかの要素が同じである場合は、trueを返します。それ以外の場合は、falseを返します。

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

重複を見つけることは気にしないことに注意してください。配列に重複が含まれているかどうかにかかわらず、ブール結果のみが必要です。

Question 2

ES2015環境（この記事の執筆時点：io.js、IE11、Chrome、Firefox、WebKitを毎晩）を使用している場合は、以下が機能し、高速になります（つまり、O（n））。

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

配列に文字列値のみが必要な場合は、次のように機能します。

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

valuesSoFarこれまでに配列で確認した値をキーとする「ハッシュテーブル」を使用します。を使用してルックアップを実行し、inその値がすでに検出されているかどうかを確認します。もしそうなら、私たちはループから抜け出し、を返しtrueます。

文字列値以外でも機能する関数が必要な場合は、次の機能が機能しますが、パフォーマンスは劣ります。O（n ）ではなく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;
}

違いはvaluesSoFar、JavaScriptの「ハッシュテーブル」（つまりオブジェクト）には文字列キーしかないため、ハッシュテーブルの代わりに配列を使用することです。これは、のO（1）ルックアップ時間を失いin、代わりにのO（n）ルックアップ時間を取得することを意味しindexOfます。

Question 3

別のアプローチ（配列¹内のオブジェクト/配列要素の場合も）は²です。

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

も参照してください...

^1には、JSONをサポートするブラウザー、またはサポートしていない場合はJSONライブラリが必要です。
² 編集：関数を使用して、簡単なチェックや重複する値の配列を返すことができるようになりました

Question 4

さて、私はあなたのためにインターネットを少し検索しました、そして私はこの便利なリンクを見つけました。

JavaScript配列で重複する値を見つける最も簡単な方法

上記のリンクで提供されているサンプルコードは、「swilliams」の好意でソリューションに適合させることができます。