获取数组中的所有非唯一值(即：重复/多个事件)。

Question

获取数组中的所有非唯一值(即：重复/多个事件)。

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

我知道我可以循环遍历数组并检查匹配的所有其他值，但是看起来应该有一个更简单的方法。有什么想法吗？谢谢!

类似的问题：

• 获取数组中的所有唯一值(删除重复项)

Answer 1

您可以对数组进行排序，然后运行它，然后查看下一个(或前一个)索引是否与当前索引相同。假设您的排序算法很好，这应该小于O(N)2):var arr = [9, 9, 111, 2, 3, 4, 4, 5, 7];var sorted_arr = arr.slice().sort(); // You can define the comparing function here.&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;// JS by default uses a crappy string compare.&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;// (we use slice to clone the array so the&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;// original array won't be modified)var results = [];for (var i = 0; i < sorted_arr.length - 1; i++) {&nbsp; &nbsp; if (sorted_arr[i + 1] == sorted_arr[i]) {&nbsp; &nbsp; &nbsp; &nbsp; results.push(sorted_arr[i]);&nbsp; &nbsp; }}console.log(results);