题解 | #数组中重复的数字#
数组中重复的数字
http://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524
import java.util.*;
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ //本题寻找数组中的重复数字，相比于排序，采用HashSet的方法更加简单 public int duplicate (int[] numbers) { // write code here HashSet set = new HashSet(); for(int i = 0; i < numbers.length; i++){ if(set.contains(numbers[i])){ return numbers[i]; }else{ set.add(numbers[i]); } } return -1;
}
// public int mergeSort(int[] numbers, int k, int left, int right){
// } }
