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

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){

// } }