Python中高效判断第一个数组是否有元素存在于第二个数组的方法

你需要判断first_array中是否至少有一个元素存在于second_array中，不用低效的循环，用集合操作就能轻松解决：

方法1：利用集合交集 #

集合的交集操作能快速找出两个数组的共同元素，只要交集不为空，就说明存在重叠元素：

first_array = ['aaa', 'eee']
second_array = ['aaa', 'bbb', 'ccc', 'ddd', 'eee']

# 转换为集合
first_set = set(first_array)
second_set = set(second_array)

# 判断交集是否非空
has_common_elements = bool(first_set & second_set)
# 或者用 intersection 方法：has_common_elements = bool(first_set.intersection(second_set))

print(has_common_elements)  # 输出 True

这种方法的时间复杂度是O(min(n, m))，n和m分别是两个数组的长度，效率远高于循环遍历。

方法2：短路求值的any()方法 #

如果只需要判断是否存在（不需要知道具体重叠元素），可以用any()配合集合查找，找到第一个匹配元素就停止计算，更高效：

second_set = set(second_array)
has_common_elements = any(item in second_set for item in first_array)

print(has_common_elements)  # 输出 True

这里把second_array转成集合后，每次item in second_set的查找是O(1)，any()会在找到第一个存在的元素时立即返回结果，避免不必要的遍历。

为什么子集/并集操作不适用 #

• 子集操作（first_set.issubset(second_set)）是判断所有元素都在第二个数组中，不符合你“一个或多个”的需求；
• 并集操作只是合并两个集合的元素，无法直接判断是否存在重叠。

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