（java版剑指offer）JZ3 数组中重复的数字（方法一：下标重复法）

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @return int整型
     */
    
    public int duplicate (int[] numbers) {        
            // write code here
        //思路：遍历，然后统计每一个数字的个数，返回任意一个就行
        if(numbers == null || numbers.length == 0){
            return -1;
        }
        
        //新建一个数组，将原数组中的每一个数字当做新数组的下标，而新数组中存放每个下标出现的次数等于2则重复。
        //这是一种及其重要的思想
        int[] res = new int[numbers.length];    //定义一个与原数组一样长的数组
        //遍历数组numbers，及等于：for(int j; j<numbers.length; j++) int i = numbers[j];
        for(int i : numbers){    
            res[i]++;    //res[i]原本等于0，然后等于1，若在自增1变为2，则说明i在数组中重复
            if(res[i] == 2){    //等于2，说明i在数组中重复了
                return i;
            }
        }
        return -1;
    }
}