public int duplicateInArray(int[] nums) {
int k=nums.length;
boolean st[]=new boolean[k];
int res=-1;
for(int i=0;i<k;i++) {
if(nums[i]>k-1||nums[i]<0) return -1;
if(st[nums[i]]==true) res=nums[i];
else st[nums[i]]=true;
}
if(res==-1) return -1;
else return res;