python - 如何通过 python 在超过 9000 个元素的列表中以更少的时间检查重复项

Question

um 试图通过 python 检查整数列表中是否存在重复值。这是成功的，我发现当列表的大小增加时执行时间越来越长。如何改进以下逻辑的运行时间？

def containsDuplicate( nums):
    if len(nums) < 2:
        return False
    cnt = 0
    flag = False
    length = len(nums)
    while cnt < length:
        p = cnt + 1
        while p < length:
            if nums[cnt] == nums[p]:
                flag = True
                break
            p += 1
        cnt += 1
    return flag

Answer 1

你可以使用 set :

>>> lst = [1, 2, 3]
>>> len(set(lst)) != len(lst)
False
>>> lst = [1, 2, 2]
>>> len(set(lst)) != len(lst)
True

编辑:如评论中所指出的更快的版本:

>>> lst = [3] + list(range(10**4))
>>> seen = set()
>>> any(x in seen or seen.add(x) for x in lst)
True
>>> seen
set([0, 1, 2, 3])