获取数组中的所有非唯一值（即：重复/多次出现）

Question

我需要检查一个 JavaScript 数组以查看是否有任何重复值。最简单的方法是什么？我只需要找出重复的值是什么——我实际上并不需要它们的索引或它们被重复的次数。

我知道我可以遍历数组并检查所有其他值是否匹配，但似乎应该有一种更简单的方法。

类似的问题：

• 获取 JavaScript 数组中的所有唯一值（删除重复项）

原文由 Scott Saunders 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

您可以对数组进行排序，然后遍历它，然后查看下一个（或上一个）索引是否与当前索引相同。假设您的排序算法很好，这应该小于 O(n 2 )：

 const findDuplicates = (arr) => {
 let sorted_arr = arr.slice().sort(); // You can define the comparing function here.
 // JS by default uses a crappy string compare.
 // (we use slice to clone the array so the
 // original array won't be modified)
 let results = [];
 for (let i = 0; i < sorted_arr.length - 1; i++) {
 if (sorted_arr[i + 1] == sorted_arr[i]) {
 results.push(sorted_arr[i]);
 }
 }
 return results;
 }

 let duplicatedArray = [9, 9, 111, 2, 3, 4, 4, 5, 7];
 console.log(`The duplicates in ${duplicatedArray} are ${findDuplicates(duplicatedArray)}`);

以防万一，如果您要作为重复项的函数返回。这适用于类似类型的案例。

参考： https ://stackoverflow.com/a/57532964/8119511

原文由 swilliams 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 2

如果您想消除重复项，请尝试这个很棒的解决方案：

 function eliminateDuplicates(arr) {
  var i,
      len = arr.length,
      out = [],
      obj = {};

  for (i = 0; i < len; i++) {
    obj[arr[i]] = 0;
  }
  for (i in obj) {
    out.push(i);
  }
  return out;
}

console.log(eliminateDuplicates([1,6,7,3,6,8,1,3,4,5,1,7,2,6]))

来源： http ://dreaminginjavascript.wordpress.com/2008/08/22/eliminating-duplicates/

原文由 rapfaria 发布，翻译遵循 CC BY-SA 4.0 许可协议