剑指 Offer 03. 数组中重复的数字

class Solution:
    # # 自己写的，效率极低，执行时间特别长。
    # def findRepeatNumber(self, nums: List[int]) -> int:
    #     temp = []
    #     # print(nums)
    #     for i in nums:
    #         if i not in temp:
    #             temp.append(i)
    #         else:
    #             return i
    # set的处理数据效率高很多，相比于自己写的，效率高百倍，优先使用。
    def findRepeatNumber(self, nums: List[int]) -> int:
        dic = set()
        for num in nums:
            if num in dic: return num
            # 集合增加元素用add
            dic.add(num)
        return -1