#把原始的数组当作标识使用
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