Как в Javascript проверить, есть ли в массиве повторяющиеся значения?

Возможный дубликат:
самый простой способ найти повторяющиеся значения в массиве javascript

Как проверить, есть ли в массиве повторяющиеся значения?

Если некоторые элементы в массиве совпадают, вернуть true. В противном случае верните false.

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

Заметьте, меня не интересует поиск дубликатов, мне нужен только логический результат, если массивы содержат дубликаты.

Если у вас есть среда ES2015 (на момент написания: io.js, IE11, Chrome, Firefox, WebKit nightly), то следующее будет работать и будет быстро (а именно 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.

Другой подход (также для элементов объекта / массива в массиве ¹ ) может быть ² :

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

Смотрите также...

¹ нужен браузер, поддерживающий JSON, или библиотеку JSON, если нет.
² edit: функция теперь может использоваться для простой проверки или для возврата массива повторяющихся значений

Я немного искал вас в Интернете и нашел эту удобную ссылку.

Самый простой способ найти повторяющиеся значения в массиве JavaScript

Вы можете адаптировать пример кода, представленный в приведенной выше ссылке, любезно "swilliams" для своего решения.