JavaScript如何判断数组arr1中的元素是否存在于数组arr2中

解决方案 #

你给出的数组为JS语法，以下是不同场景下的实现方案：

1. 常规场景最简写法（ES6+ 推荐） #

用Array.some()搭配Array.includes()即可一行实现需求：

const arr1 = ["a","e","i","o","u"];
const arr2 = ["h", "e", "l", "l", "o"];

const hasCommonElement = arr1.some(item => arr2.includes(item));
console.log(hasCommonElement); // 输出 true

• 逻辑说明：some()方法只要有一个元素满足判断条件就会提前终止遍历返回true，无需全量遍历数组，性能优于遍历所有元素的写法，适合仅判断是否存在公共元素、不需要找出全部公共元素的场景。

2. 大数据量场景优化方案 #

如果两个数组长度都很大（单个数组元素超过10000条），可以先把其中一个数组转成Set降低查询的时间复杂度：

const arr1Set = new Set(arr1);
const hasCommonElement = arr2.some(item => arr1Set.has(item));

• 优化后时间复杂度从O(n*m)降到O(n+m)，大数组场景下性能提升非常明显。

其他语言参考实现 #

如果你使用Python，可参考以下写法：

arr1 = ["a","e","i","o","u"]
arr2 = ["h", "e", "l", "l", "o"]
# 写法1：用集合交集判断
has_common_element = bool(set(arr1) & set(arr2))
# 写法2：遍历判断提前终止，性能更优
has_common_element = any(i in arr1 for i in arr2)

内容的提问来源于stack exchange，提问作者Hardik Mirg