剑指 Offer 03. 数组中重复的数字

遍历数组 \(nums\)：

1. 若 \(nums[i] = i\) ： 说明此数字已在对应索引位置，无需交换，因此跳过；
2. 若 \(nums[nums[i]] = nums[i]\) ： 代表索引 \(nums[i]\) 处和索引 \(i\) 处的元素值都为 \(nums[i]\) ，即找到一组重复值，返回此值 \(nums[i]\)；否则，交换索引为 \(i\) 和 \(nums[i]\) 的元素值，将此数字交换至对应索引位置。
3. 若遍历完毕尚未返回，则返回 -1−1 。

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