我需要检查一个JavaScript数组，看看是否有任何重复的值。最简单的方法是什么?我只需要找到复制的值是什么——实际上我不需要它们的索引，也不需要它们复制了多少次。
我知道我可以循环遍历数组并检查所有其他值是否匹配，但似乎应该有更简单的方法。
类似的问题:
获取JavaScript数组中所有唯一的值(删除重复值)
当前回答
var arr = ['a','b','c','a'];
arr.filter( (item , index ) => {
console.log(item , index , arr.indexOf(item) , arr.indexOf( item ) == index);
return index == arr.indexOf(item)
} );
其他回答
快速和优雅的方式使用es6对象解构和减少
它在O(n)(对数组进行1次迭代)中运行，并且不会重复出现超过2次的值
const arr =['你好','嗨',“你好”,“再见”,“再见”,“自闭症”) const { dup } = arr.reduce( (acc, curr) => { acc。Items [curr] = acc。项目(咕咕叫)?acc。项目[curr] += 1: 1 如果(acc)。项目[curr] === 2) acc.dup.push(curr) 返回acc }， { 项目:{}, dup: [] }， ） console.log (dup) // ['hi'， 'bye']
类似于其他一些答案，但我使用forEach()使它更漂亮一点:
function find_duplicates(data) {
var track = {};
var duplicates = [];
data.forEach(function (item) {
!track[item] ? track[item] = true : duplicates.push(item);
});
return duplicates;
}
如果一个值被复制了不止一次，它的所有副本将被返回，如下所示:
find_duplicates(['foo', 'foo', 'bar', 'bar', 'bar']);
// returns ['foo', 'bar', 'bar']
这可能就是你想要的，否则你只能使用一个“唯一的”过滤。
如果你想消除重复，试试这个好方法:
函数eliminateduplicate (arr) { var我, Len = arrr .length， Out = []， Obj = {}; For (i = 0;I < len;我+ +){ Obj [arr[i]] = 0; ｝ 对于(i in obj) { out.push(我); ｝ 返回; ｝ 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/
你可以添加这个函数，或者调整它并将其添加到Javascript的数组原型中:
Array.prototype.unique = function () {
var r = new Array();
o:for(var i = 0, n = this.length; i < n; i++)
{
for(var x = 0, y = r.length; x < y; x++)
{
if(r[x]==this[i])
{
alert('this is a DUPE!');
continue o;
}
}
r[r.length] = this[i];
}
return r;
}
var arr = [1,2,2,3,3,4,5,6,2,3,7,8,5,9];
var unique = arr.unique();
alert(unique);
只是在上面的基础上补充一些理论。
在比较模型中，查找重复项的下界为O(n*log(n))。所以理论上，你不能做得比先排序然后再进行 按顺序列出，删除你找到的任何重复项。
如果你想在线性(O(n))的期望时间内找到重复项，你可以做到 哈希列表的每个元素;如果有冲突，删除/标记为重复， 并继续。
