（java版剑指offer）JZ3 数组中重复的数字（方法一：下标重复法）
数组中重复的数字
https://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524?tpId=265&tags=&title=&difficulty=0&judgeStatus=0&rp=1
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;
}
}
查看1道真题和解析
