找出数组中重复数字

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(nums[i]!=i)//将数字放在正确的位置
            {
                if(nums[nums[i]]==nums[i])  return nums[i];
                swap(nums[i],nums[nums[i]]);
            }
        }
        return -1;
    }
};