找出数组中重复的数字

【题目】

在一个长度为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))