剑指offer(二)----数组中重复的数字（python）

数组中重复的数字
在一个长度为n的数组里的所有数字在0到n-1范围内。数组中某些数字是重复的，但不知道几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。
例如：
input：{1,2，3,4，5,1}
output:1

class Solution:
        def Dopulicate(self,num,dup):
                if not num or len(num)<0:
                        return False
                for i in num:
                        if i<0 or i>len(num)-1:
                                return False
                for i in range(len(num)):
                        while num[i]!=i:
                                if num[i]==num[num[i]]:
                                        dup[0]=num[i]
                                        print(num[i])
                                        return True
                                else:
                                        idx=num[i]
                                        num[i],num[idx]=num[idx],num[i]
                        return False