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

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

代码：

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