题解 | #寻找唯一重复数#
寻找唯一重复数
http://www.nowcoder.com/practice/8dad38b5d6514a51b543b0d9f1bfd88e
#把原始的数组当作标识使用
class Solution:
def findRepeatNum(self , nums ):
for i in range(len(nums)):
#print(nums)
idx=abs(nums[i])
if nums[idx]>0:
nums[idx]=0-abs(nums[idx])
else:
return idx