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

object Solution {
    /**
    * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
    *
    * 
        * @param numbers int整型一维数组 
        * @return int整型
    */
    fun duplicate(numbers: IntArray): Int  {
        val array = IntArray(numbers.size)//数组的数字都在0到n-1，刚好可以对应数组下标
        for(v in numbers) {
            array[v]++
            if (array[v] > 1) return v //值大于1表示有重复
        }
        return -1
    }
}