【入门必刷-leetcode题库】剑指offer（第2版）03. 数组中重复的数字

毫无疑问，用dict去检索速度肯定最快。

这里提供一些其他的思路

1.有重复字符的时候，排序，那么连续两个指针存在相同值，那么认为有重复（至少2个以上）字符并输出

class Solution:
    def findRepeatNumber(self, nums: List[int]) -> int:
        nums.sort()
        for i in range(1,len(nums)):
            if nums[i]==nums[i-1]:
                return nums[i]

2.最快检索的常规思路，dict/set,无序集合，检索快

class Solution:
    def findRepeatNumber(self, nums: List[int]) -> int:
        a=set()#创造一个集合set：集合无序，类似于字典dict{}的键值keys
        for num in nums:
            if num in a:
                return num
            a.add(num)