class Solution {
public:
    int duplicateInArray(vector<int>& nums) {
        int len = nums.size();
        int arr[len]={0};
        if(len==0) return -1;
        for(int i=0;i<len;i++){
            if(nums[i]<0 || nums[i]>len-1){
                return -1;
            }
            arr[nums[i]]++;
        }
        bool flag = false;
        for(int i=0;i<len;i++){
            if(arr[i]>1){
                return i;
            }else if(arr[i]==1){
                flag = true;
            }
        }
        if(flag)    return -1;

    }
};