func duplicateInArray(nums []int) int {
    var num int
    flag:=false
    for i,v :=range nums{
        if v > len(nums)-1||v<0||nums[v]>len(nums)-1||nums[v]<0{
            return -1
        }
        if nums[i]==nums[v]&&i!=v{
            num=nums[i]
            flag=true
        }else{
            nums[i],nums[v]=nums[v],nums[i]
        }
    }
    if flag{
        return num
    }else{
        return -1
    }
}