Trong Javascript, làm cách nào để kiểm tra xem một mảng có các giá trị trùng lặp hay không?

Có thể trùng lặp:
Cách dễ nhất để tìm các giá trị trùng lặp trong một mảng javascript

Làm cách nào để kiểm tra xem một mảng có các giá trị trùng lặp không?

Nếu một số phần tử trong mảng giống nhau, thì trả về true. Nếu không, trả về false.

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

Lưu ý rằng tôi không quan tâm đến việc tìm kiếm trùng lặp, chỉ muốn kết quả Boolean cho dù các mảng có chứa trùng lặp hay không.

Nếu bạn có môi trường ES2015 (theo văn bản này: io.js, IE11, Chrome, Firefox, WebKit hàng đêm), thì những điều sau sẽ hoạt động và sẽ nhanh (viz. O (n)):

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

Nếu bạn chỉ cần các giá trị chuỗi trong mảng, thì cách sau sẽ hoạt động:

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

Chúng tôi sử dụng một "bảng băm" valuesSoFarcó các khóa là các giá trị mà chúng tôi đã thấy trong mảng cho đến nay. Chúng tôi thực hiện tra cứu bằng cách sử dụng inđể xem liệu giá trị đó đã được phát hiện chưa; nếu vậy, chúng tôi giải cứu khỏi vòng lặp và quay trở lại true.

Nếu bạn cần một hàm hoạt động cho nhiều hơn các giá trị chuỗi, thì hàm sau sẽ hoạt động, nhưng không hiệu quả; đó là O (n ² ) thay vì 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;
}

Sự khác biệt chỉ đơn giản là chúng ta sử dụng một mảng thay vì một bảng băm valuesSoFar, vì "bảng băm" JavaScript (tức là các đối tượng) chỉ có các khóa chuỗi. Điều này có nghĩa là chúng ta mất thời gian tra cứu O (1) của in, thay vào đó nhận được thời gian tra cứu O (n) của indexOf.

Một cách tiếp cận khác (cũng dành cho các phần tử đối tượng / mảng trong mảng ¹ ) có thể là ² :

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

Xem thêm...

¹ cần trình duyệt hỗ trợ JSON hoặc thư viện JSON nếu không.
² chỉnh sửa: hàm hiện có thể được sử dụng để kiểm tra đơn giản hoặc trả về một mảng các giá trị trùng lặp

Tôi đã tìm kiếm bạn trên internet và tôi tìm thấy liên kết hữu ích này.

Cách dễ nhất để tìm các giá trị trùng lặp trong một mảng JavaScript

Bạn có thể điều chỉnh mã mẫu được cung cấp trong liên kết ở trên, nhờ "swilliams" cho giải pháp của bạn.