LeetCode 面试题03. 数组中重复的数字（Python）

题目

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof

解法一：创建一个字典，遍历原数组，原数组的数作为字典的键，每个数出现的次数作为字典的值，遇到次数大于1的数字则返回

class Solution:
    def findRepeatNumber(self, nums: List[int]) -> int:
        if nums==None or len(nums)==0:
            return -1
        dicts = {}  # 以nums里的数字作为键key，数字出现的次数作为值value
        for i in nums:
            if i in dicts:
                dicts[i] += 1
            else:
                dicts[i] = 1
            if dicts[i]>1:
                return i
        return -1

解法二：先用sort()对数组进行排序，之后按顺序遍历数组，遇到相同的值则返回

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

解法三：创建一个新的数组，遍历原数组，原数组的数作为新数组的下标，每个数出现的次数作为新数组的值，返回新数组中大于1的数的下标

class Solution:
    def findRepeatNumber(self, nums: List[int]) -> int:
        if nums==None or len(nums)==0:
            return -1
        arr = [0]*len(nums)
        for i in range(len(nums)):
            arr[nums[i]] += 1
            if arr[nums[i]] > 1:
                return nums[i]
        return -1