本文介绍了一种使用字典来快速查找列表中重复元素的算法。该算法通过遍历输入列表并将元素作为键存入字典，如果遇到已存在的键则返回该重复元素。这种方法简单高效，适用于多种编程任务。
class Solution(object):
def findDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
dic={}
for i in nums:
if i in dic:
return i
else:
dic[i]=0
def findDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
dic={}
for i in nums:
if i in dic:
return i
else:
dic[i]=0
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
