如何编写Python程序判断两列表至少3个共同元素？解决列表转set困惑

原代码的问题 #

你的代码会直接报错，原因有两个：

1. 不可哈希元素无法转set：列表里包含子列表[10,20,30]，这类可变类型不可哈希，而集合（set）要求元素必须可哈希，执行set(a)时会抛出TypeError: unhashable type: 'list'。
2. 计数条件错误：需求是“至少3个共同元素”，你的判断条件是len(...) >3，应改为>=3才符合要求。

可行解决方案 #

因为列表存在不可哈希元素，我们放弃集合，改用遍历+去重的方式统计共同元素数量，代码如下：

def common_ele(a, b):
    # 自定义去重函数，兼容不可哈希元素
    def get_unique(lst):
        unique = []
        for elem in lst:
            if elem not in unique:
                unique.append(elem)
        return unique
    
    # 对两个列表去重，避免重复元素干扰计数
    unique_a = get_unique(a)
    unique_b = get_unique(b)
    
    common_count = 0
    for elem in unique_a:
        if elem in unique_b:
            common_count += 1
            # 提前终止，满足条件直接返回
            if common_count >= 3:
                return True
    return False

a = [10,20,'Python', 10.20, 10+20j, [10,20,30], (10,20,30)]
b = [(10,20,30),1,20+3j,100.2, 10+20j, [10,20,30],'Python']
print(common_ele(a, b))  # 输出True

关键要点说明 #

• 处理不可哈希元素：用elem in lst判断元素是否存在，列表支持该操作，哪怕元素是子列表、字典这类不可哈希类型。
• 去重的必要性：去重后统计的是不同的共同元素数量，避免重复元素导致计数虚高（比如a里多次出现同一元素，b里仅出现一次，不会被重复统计）。
• 提前终止优化：一旦统计到3个共同元素就直接返回True，无需遍历完所有元素，提升代码效率。

针对你的困惑解答 #

1. 为什么不能转set？：集合的元素必须是可哈希（不可变）的，列表、字典这类可变类型无法被哈希，因此不能放入集合。
2. 如何比较3个元素？：不需要专门定位某3个元素，只需统计两个列表中共同元素的总数，当总数≥3时返回True即可。

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