Python | 检查两个列表是否至少有一个共同元素

有时候我们需要检查两个列表是否存在共同的元素。Python 提供了多种方法来实现这一功能。本文将介绍两种常用的方法：

1. 使用循环遍历列表
2. 使用集合(Set)进行交集运算

方法一：使用循环遍历列表

可以使用嵌套循环逐个对比两个列表的元素，以确定它们是否有共同的元素。

def check_common_element(list1, list2):
    for item1 in list1:
        for item2 in list2:
            if item1 == item2:
                return True
    return False

# 示例用法
list1 = [1, 2, 3, 4, 5]
list2 = [5, 6, 7, 8, 9]
print(check_common_element(list1, list2))  # 输出 True

上述代码使用两个嵌套的 for 循环逐个对比 list1 和 list2 的元素，如果找到相等的元素，则返回 True，否则返回 False。这种方法的时间复杂度为 O(n^2)，适用于较小的列表。

方法二：使用集合(Set)进行交集运算

使用集合(Set)的交集运算，可以快速地检查两个列表是否有共同的元素。

def check_common_element(list1, list2):
    set1 = set(list1)
    set2 = set(list2)
    return bool(set1 & set2)

# 示例用法
list1 = [1, 2, 3, 4, 5]
list2 = [5, 6, 7, 8, 9]
print(check_common_element(list1, list2))  # 输出 True

上述代码首先将 list1 和 list2 转换为集合 set1 和 set2。然后使用 & 运算符求得两个集合的交集，如果交集非空，则返回 True，否则返回 False。这种方法的时间复杂度为 O(n)，适用于大型列表。

总结

本文介绍了两种在 Python 中检查两个列表是否存在共同元素的常用方法。根据实际需求和列表规模的不同，可以选择使用循环遍历或集合的交集运算来实现。使用集合的交集运算更为高效，适合处理大型列表。

希望本文对您有所帮助！