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; } ArrayList<Integer> integers = new ArrayList<>(); HashSet<Integer> hashset = new HashSet<>(); for (int i : numbers) { if (hashset.contains(i)) { //如果需要随机返回重复数字就加入到列表随机返回,不需要这样就直接返回 //integers.add(i); return i; } else { hashset.add(i); } } //再重复的数字数组中随机抽一个返回 Random random = new Random(); Integer integer = integers.get(random.nextInt(integers.size())); return integer; } }