版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
数组中重复的数字
在一个长度为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