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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @return int整型
     */
    public int duplicate (int[] numbers) {
        // write code here
        int res = -1; // 定义一个整型变量，用于存放最终的返回结果
        int[] nums = new int[numbers.length]; // 定义一个整型数组，用于存放数组中每个数字出现的次数
        for (int i = 0; i < numbers.length; i++) {
            int num = nums[numbers[i]];
            num++;
            if (num > 1) {
                res = numbers[i];
                break;
            }
            nums[numbers[i]] = num;
        }
        return res;
    }
}