【LeetCode】287. 寻找重复数

1.题目

2.思想

因为题目中说到： ==只有 一个重复的整数 ==，这就说明，当我们不停的交换即可，只要碰到一个相同的数就可以返回。

3.代码

class Solution:
    def findDuplicate(self, nums: List[int]) -> int:        
        for i in range(len(nums)):
            while(i != nums[i]-1):
                idx = nums[i] - 1  # nums[i] 这个数应该放到的下标位置
                if nums[i] == nums[idx]: # 找到结果
                    return nums[i]
                else:
                    nums[i],nums[idx] = nums[idx],nums[i] # swap
        print(nums)