劍指向Offer-Python版 -- 數組中重複的數字

題目描述

在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如，如果輸入長度爲7的數組{2,3,1,0,2,5,3}，那麼對應的輸出是第一個重複的數字2。

# -*- coding:utf-8 -*-
class Solution:
    # 這裏要特別注意~找到任意重複的一個值並賦值到duplication[0]
    # 函數返回True/False
    def duplicate(self, numbers, duplication):
        # write code here

思路:

遍歷數組，將值存入字典，並計數，最後返回

class Solution:
    # 函數返回True/False
    def duplicate(self, numbers, duplication):
        if len(numbers) == 0:
            return False
            
        dic = {}
        for num in numbers:
            if not num in dic:
                dic[num] = 1
            else:
            	# 找到任重複的值並賦值給duplication[0]
                duplication[0] = num
                return True
        return False