传送门

思路：

最原始的就是用一个数据结构，set或者map，记录一下重复出现的数字即可。
但是面试的时候，一般会需要你给出一个给好的，更加优化的解法。

这里题解是利用了一个，这种数组上的交换环的方式，将空间复杂度从$O(n)$，优化到了$O(1)$。

具体是怎么做的呢？就是对于每一个$nums[i]==i$的情况而言，我每次利用交换环不停的交换，直到我在第一次遇到$nums[i]$的时候通过这样的方式，把$nums[i]$放到第$i$个位置上，那么后面我只需要检查一下 是不是我的目标位置已经有人即可。

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        int i=0;
        while(i<(int)nums.size())
        {
            if(nums[i]==i)
            {
                i++;
                continue;
            }
            if(nums[i]==nums[nums[i]])return nums[i];
            swap(nums[i],nums[nums[i]]);
        }
        return -1;
    }
};