面试题3：数组中重复的数字

首先把不在范围内的数据筛选出去
然后每次下标与数值比较，将下标与数值不匹配的项，复位数值。
当复位时，该数值已经有一个匹配的项了，说明该数值重复了。

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