func duplicateInArray(nums []int) int {
l := len(nums)
for _, v := range nums {
if v < 0 || v >= l {
return -1
}
}
for i := 0; i < l; i++ {
for nums[nums[i]] != nums[i] {
nums[nums[i]], nums[i] = nums[i], nums[nums[i]]
}
if nums[i] != i {
return nums[i]
}
}
return -1
}