javascript - 获取所有非唯一值(即 : duplicate/more than one occurrence) in an array

Question

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

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

类似问题:

• Get all unique values in a JavaScript array (remove duplicates)

Answer 1

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

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