我需要检查一个JavaScript数组，看看是否有任何重复的值。最简单的方法是什么?我只需要找到复制的值是什么——实际上我不需要它们的索引，也不需要它们复制了多少次。
我知道我可以循环遍历数组并检查所有其他值是否匹配，但似乎应该有更简单的方法。
类似的问题:
获取JavaScript数组中所有唯一的值(删除重复值)
当前回答
以O(n)时间复杂度(不排序)求解上述问题。
var arr = [9, 9, 111, 2, 3, 4, 4, 5, 7];
var obj={};
for(var i=0;i<arr.length;i++){
if(!obj[arr[i]]){
obj[arr[i]]=1;
} else {
obj[arr[i]]=obj[arr[i]]+1;
}
}
var result=[]
for(var key in obj){
if(obj[key]>1){
result.push(Number(key)) // change this to result.push(key) to find duplicate strings in an array
}
}
console.log(result)
其他回答
你可以通过比较index:
function getDuplicate(array) {
return array.filter((value, index) => array.value !== index)
}
删除重复项的最短方法是使用Set和Spread语法
const remove = (array) => [...new Set(array)];
console.log(remove([1,1,2,2,3]); //1,2,3
在这里，每个dupe只输出一次副本。
Var arr = [9,9,9,9,111, 2,3,4,4,5,7]; arr.sort (); Var结果= []; For (var I = 0;我< arr。长度- 1;我+ +){ 如果(arr[i + 1] == arr[i]) { results.push (arr[我]); ｝ ｝ results = Array.from(new Set(results)) console.log(结果);
这将从数组中返回副本作为副本数组。
Const duplicate = function(arr) { //让我们试着两人一组。也许会有用 let dups = new Set()， R = [] arr.sort () 加勒比海盗。Reduce ((pv, cv) => { If (pv === cv) { dups.add (pv) ｝ 返回的简历 }) For (let m of dpps .values()) { r.push (m) ｝ 返回r ｝ console.log(副本([1、3、5、6、7、4、4、5、1、4、6、3、8、9日5 0]))
这是用ES6语法找到重复元素的最简单方法
Const arr =[1,2,3,3,21,3, 21,34] const duplicate = Array.from(new Set(arr. from)filter((例如，i, ar)=> i !==ar. indexof(例如)))) console.log(副本)
