目录
1.第一种方法-简单
思路很简单：两个数组遍历判断。
function hasRepeat(arr1,arr2){
if(arr1.length===0){
return false;
}
if(arr2.length===0){
return false;
}
var flag = false;
for(var i=0;i<arr1.length;i++){
if(arr2.indexOf(arr1[i]) >= 0){
flag=true;
break;
}
}
return flag;
}
测试：
2.第二种方法-双重循环
function hasDuplicate(arr1, arr2) {
for (let i = 0; i < arr1.length; i++) {
for (let j = 0; j < arr2.length; j++) {
if (arr1[i] === arr2[j]) {
return true;
}
}
}
return false;
}
3.第三种方法-利用set和some
利用set和some
function hasDuplicate(arr1, arr2) {
const set1 = new Set(arr1);
return arr2.some((item) => set1.has(item));
}
4.第四种方法-set交集
思路:将数组转化为set.
求交集，交集为空则没有重复。
function hasDuplicate(arr1, arr2) {
const set1 = new Set(arr1);
const set2 = new Set(arr2);
let intersect = new Set([...set1].filter( => set2.has(e)));
return intersect.size > 0
}
