14. 不修改数组找出重复的数字

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