java怎么在给定的数组里面寻找重复数

一、定义

在给定的数组里面寻找重复数，指的是在给定的数组中，找出重复出现的数字，比如给定数组 [1,2,3,4,2]，重复出现的数字就是 2。

二、Java 实现

Java 中可以使用 HashMap 来实现对数组里面重复数的查找，具体实现如下：

123456789

public static List findDuplicates(int[] nums) {
List result = new ArrayList<>();
Map map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
if (map.containsKey(nums[i])) {
result.add(nums[i]);
} else {
map.put(nums[i], 1);
}
}
return result;
}

上面的代码利用 HashMap 来实现了对数组里重复数的查找，首先遍历数组，如果 HashMap 中已经存在这个数，则说明该数是重复出现的，将其加入到结果集中，否则将其加入到 HashMap 中。

三、总结

Java 中可以使用 HashMap 来实现对给定数组里重复数的查找，具体实现步骤是：首先遍历数组，如果 HashMap 中已经存在这个数，则说明该数是重复出现的，将其加入到结果集中，否则将其加入到 HashMap 中。