Як перевірити, чи має масив повторювані значення в 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 щоночі), то наступне буде працювати і буде швидким (а саме 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" до свого рішення.