题解 | #数组中重复的数字#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param numbers int整型一维数组
 * @return int整型
 */
func duplicate( numbers []int ) int {
    // write code here
    for idx := range numbers{
        for numbers[idx] != idx{
            if numbers[idx] == numbers[numbers[idx]]{
                return numbers[idx]
            }else{
                numbers[idx], numbers[numbers[idx]] = numbers[numbers[idx]], numbers[idx]
            }
        }
    }
    return -1
}