class Solution {
public int duplicateInArray(int[] nums) {
int l = nums.length;
for(int num : nums){
if(num < 0 || num > l-1)
return -1;
}
for(int i = 0; i < l; i++){
while(nums[i] != i && nums[i] != nums[nums[i]]){
int t = nums[nums[i]];
nums[nums[i]] = nums[i];
nums[i] = t;
}
if(nums[i] != i && nums[i] == nums[nums[i]])
return nums[i];
}
return -1;
}
}