剑指offer 03 - 数组中重复的数字 - python

题目描述：
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 

限制：2 <= n <= 100000

法1：使用Collection库中的Counter统计数组中的数字和对应的次数，然后遍历字典，找到第一个value大于1的key返回即可。

class Solution:
    def findRepeatNumber(self, nums: List[int]) -> int:
    	if nums is None: return None
        numbers = Counter(nums)

        for k, v in numbers.items():
            if v > 1:
                return k

        return None

或者先对数组进行排序，如果某个位置的元素和它后一个位置的元素相等，那么说明它就是一个重复的元素，直接返回；否则继续往后查找。

class Solution:
    def findRepeatNumber(self, nums: List[int]) -> int:
        if nums is None: return None

        nums = sorted(nums)
        for i in range(len(nums)):
            if i != len(nums) - 1 and nums[i] == nums[i + 1]:
                return nums[i]
                
        return None