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

系列前言

     剑指offer（第2版），此专栏内的所有题目均使用python3去编写，目的在于熟悉使用python3。

题目连接：

https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/

题意：

找出一个一维数组中任意一个重复的元素，其中元素个数为n，取值范围【0，n-1】

题解：

遍历一遍，用一个数组记录每个元素出现的次数，次数超过2时直接返回该元素即可

代码：

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