python - 列表中的重复

Question

我想构建一个函数，如果列表中的任意两项相同，该函数将返回 True。

例如，[1,7,3,7,4] 应该返回 True 和 ["one","ONE","One"] 应该返回 False。

我需要有关 python 的哪些部分查找重复项的帮助。

Answer 1

遍历这些值并使用set 来跟踪您已经看到的内容。一旦您再次看到一个值，返回True:

def has_duplicates(lst):
    seen = set()
    for elem in lst:
        if elem in seen:
            return True
        seen.add(elem)
    return False

这非常有效，因为它会短路；如果在早期检测到重复项，它不会遍历整个列表。