我需要检查一个 JavaScript 数组以查看是否有任何重复值。什么是最简单的方法来做到这一点？我只需要找到重复的值是什么 - 我实际上不需要它们的索引或它们被重复的次数。
我知道我可以遍历数组并检查匹配的所有其他值，但似乎应该有更简单的方法。
获取数组中的所有非唯一值（即：重复/多次出现）
IT技术
javascript
arrays
2021-01-25 20:58:57
6个回答
您可以对数组进行排序，然后遍历它，然后查看下一个（或上一个）索引是否与当前索引相同。假设您的排序算法很好，这应该小于 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)}`);以防万一，如果您要作为重复项的函数返回。这是针对类似类型的案例。
如果你想消除重复，试试这个很好的解决方案：
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/elimating-duplicates/
这是我从重复线程（！）的回答：
在 2014 年编写此条目时 - 所有示例都是 for 循环或 jQuery。Javascript 有完美的工具：排序、映射和减少。
查找重复项
var names = ['Mike', 'Matt', 'Nancy', 'Adam', 'Jenny', 'Nancy', 'Carl']
var uniq = names
.map((name) => {
return {
count: 1,
name: name
}
})
.reduce((a, b) => {
a[b.name] = (a[b.name] || 0) + b.count
return a
}, {})
var duplicates = Object.keys(uniq).filter((a) => uniq[a] > 1)
console.log(duplicates) // [ 'Nancy' ]更多功能语法：
@Dmytro-Laptin 指出了一些可以删除的代码。这是相同代码的更紧凑版本。使用一些 ES6 技巧和高阶函数：
const names = ['Mike', 'Matt', 'Nancy', 'Adam', 'Jenny', 'Nancy', 'Carl']
const count = names =>
names.reduce((a, b) => ({ ...a,
[b]: (a[b] || 0) + 1
}), {}) // don't forget to initialize the accumulator
const duplicates = dict =>
Object.keys(dict).filter((a) => dict[a] > 1)
console.log(count(names)) // { Mike: 1, Matt: 1, Nancy: 2, Adam: 1, Jenny: 1, Carl: 1 }
console.log(duplicates(count(names))) // [ 'Nancy' ]更新：短单行以获得重复：
[1, 2, 2, 4, 3, 4].filter((e, i, a) => a.indexOf(e) !== i) // [2, 4]
要获得没有重复的数组，只需反转条件：
[1, 2, 2, 4, 3, 4].filter((e, i, a) => a.indexOf(e) === i) // [1, 2, 3, 4]
我filter()在下面的旧答案中根本没有考虑过;)
当您只需要检查此问题中是否有重复项时，您可以使用以下every()方法：
[1, 2, 3].every((e, i, a) => a.indexOf(e) === i) // true
[1, 2, 1].every((e, i, a) => a.indexOf(e) === i) // false
请注意，这every()不适用于 IE 8 及以下版本。
在数组中查找重复值
这应该是在数组中实际查找重复值的最短方法之一。正如 OP 所特别要求的那样，这不会删除重复项，但会找到它们。
var input = [1, 2, 3, 1, 3, 1];
var duplicates = input.reduce(function(acc, el, i, arr) {
if (arr.indexOf(el) !== i && acc.indexOf(el) < 0) acc.push(el); return acc;
}, []);
document.write(duplicates); // = 1,3 (actual array == [1, 3])这不需要排序或任何第三方框架。它也不需要手动循环。它适用于indexOf()（或更清楚地说：严格比较运算符）支持的每个值。
其它你可能感兴趣的问题