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

Question

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

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

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

以防万一，如果要作为重复函数返回。这适用于类似情况。