找出數組中重複的數字

【題目】

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

【分析】

從頭開始遍歷數組，然後判斷剩餘的數組中有沒有出現遍歷過數據，如出現則說明該數據爲重複數據。

【代碼】

# -*- coding:utf-8 -*-
def duplicate(s):
    len_s = len(s)
    if len_s == 0:
        return False
    elif len_s == 1:
        return s
    else:
        for index in range(len_s):
            buff = s[index+1:]
            if s[index] in buff:
                return s[index]
s = [0,2,3,5,4,5,6,4,3]
print(duplicate(s))