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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @return int整型
     */

    public int duplicate (int[] numbers) {        
            // write code here
        //思路：遍历，然后统计每一个数字的个数，返回任意一个就行
        //新建一个数组，将原数组中的每一个数字当做新数组的下标，而新数组中存放每个下标出现的次数等于2则重复。
        //这是一种及其重要的思想
        //0、排除特殊情况：数组为空
        //1、定义一个与原数组一样长的数组
        //2、遍历数组numbers，for(int i : numbers)等于：for(int j; j<numbers.length; j++) int i = numbers[j];   
        //3、res[i]原本等于0，然后等于1，若在自增1变为2，则说明i在数组中重复
        if(numbers == null || numbers.length == 0){
            return -1;
        }
        
        int[] res = new int[numbers.length];
        
        for(int i : numbers){
            res[i]++;
            if(res[i]==2){
                return i;
            }
        }
        
        return -1;
    }
}