剑指Offer03-数组中重复的数字-数组

原题链接

当前位置的下标和数对应嘛？
Loop
当前下标的数和他那个位置的对应吗？
对应就重复了，不对应就交换一下
Loop

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