题目来源：链接

题目描述：

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

实现代码：

def findRepeatNumber(self, nums: List[int]) -> int:i = 0while i < len(nums):if nums[i] == i:i += 1continueif nums[nums[i]] == nums[i]:return nums[i]nums[nums[i]],nums[i] = nums[i], nums[nums[i]]return -1

实现思路：

首先，长度为n，数据范围为0-n-1，所以根据题意可以知道每个数字刚好占一个位置，只要有重复的，必定会占用其他数据的位置。按照普通的遍历+hashMap法，我们可能会想着把所有数据进行计数，但是这样的话需要额外的空间。

所以我们想到能不能用原地交换，因为这个数据太特殊了，nums[i] = i，我们则可以

判断nums[i] = i说明在相应位置上，继续判断下一个位置；

有可能nums[i] != i只需要把这个位置的元素作为下标，然后进行交换，nums[i]位置的元素又是相应的了

遍历中，当第二次遇到数字 i 时，一定有 nums[i] = i （因为第一次遇到 i 时已经将其交换至 nums[i] 处了）。利用以上方法，即可得到一组重复数字