题解 | #数组中重复的数字#

方法一：使用哈希表

思路很简单，用哈希表来储存已经遍历过的元素，如果出现重复的元素，那就返回该元素即可。

    def duplicate(self , numbers: List[int]) -> int:
        # write code here
        bag = [0] * len(numbers)
        for i in range(len(numbers)):
            bag[numbers[i]] += 1
            if bag[numbers[i]] > 1:
                return numbers[i]
        return -1

• 时间复杂度：O(n)，其中nnn为数组长度，遍历一次数组，哈希表每次操作都是O(1)

• 空间复杂度：O(n)，哈希表最大的空间为数组长度