是否正在检查Python Set恒定时间内是否存在值？

问题描述

所以我读到Python的集合不像列表，因为它实际上是基于哈希表的。因此，如果我检查是否存在一个值，它是否是恒定时间O（1）？

示例：

def first_duplicate(arr):
    # Python set 
    holder = set()

    for item in arr:
        if item in holder:
            return item
        else:
            holder.add(item)

    return -1

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）