java中查找数组中的重复数字
package file;
import java.util.ArrayList;import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
public class Main2 {
public static void main(String[] args) {
int[] nums = { 12, 15, 33, 12, 33, 44, 6, 99 };
// map中键存nums中的整数,值存nums中整数的位置
Map<Integer, List<Integer>> map = new LinkedHashMap<>(); // LinkedHashMap可以保持nums顺序不变
for (int i = 0; i < nums.length; i++) {
if (map.containsKey(nums[i])) { // 如果map中不包含此数字
map.get(nums[i]).add(i); //将此位置存入该nums的List<Integer>中
} else {
List<Integer> positions = new ArrayList<>(1);
positions.add(i);
map.put(nums[i], positions); //将数字和位置放入map中
}
}
for (Map.Entry<Integer, List<Integer>> entry : map.entrySet()) { //遍历List
List<Integer> positions = entry.getValue();
if (positions.size() > 1) { // 如果一个整数对应的位置
int num = entry.getKey(); //取出重复数字
printResult(num, positions); //取出重复数字的位置
}
}
}
private static void printResult(int num, List<Integer> positions) { //重复数字位置的输出方法
StringBuilder result = new StringBuilder(); // 线程不安全
result.append(num).append(' ').append('{');
for (Integer position : positions) {
result.append(position).append(',');
}
result.setCharAt(result.length() - 1, '}');
System.out.println(result);
}
}
//本内容由安康学院"雨季"原创!
//本内容有参考互联网,并非完全原创。