class Solution {
    int hs[1010];
public:
    int duplicateInArray(vector<int>& nums) {
        memset(hs,0,sizeof hs);
        for(int i=0;i<nums.size();i++)
        if(nums[i]>=nums.size()||nums[i]<0)
        return -1;
        for(int i=0;i<nums.size();i++)
        hs[nums[i]]++;
        for(int i=0;i<=1000;i++)
        if(hs[i]>=2){
            return i;
        }
        return -1;
    }
};