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

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_41238579/article/details/100107643

数组中重复的数字
在一个长度为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