287. 寻找重复数

思路

用集合来存储列表数据

遍历列表，如果数据存在于集合中，则为重复数

时间复杂度: O(n)

代码

class Solution:
    def findDuplicate(self, nums: List[int]) -> int:
        s=set()
        for i in nums:
            if i in s:
                return i
            s.add(i)