蓝桥杯算法训练-出现次数最多的整数-题解（Java代码）

解题思路:

注意事项:

参考代码:

Scanner scanner = new Scanner(System.in);

int n = scanner.nextInt();

Map<Integer, Integer> map = new HashMap<Integer, Integer>();//储存数组 HashMap，key表示出现的整数，value表示出现的次数。

int a[] = new int[n];

int max = 0;//储存最大次数

for (int i = 0; i < a.length; i++) {

a[i] = scanner.nextInt();

if (map.containsKey(a[i])) {

map.put(a[i], map.get(a[i]) + 1);//map.put储存输入的数，如果数据存在就加一，Map.get()方法：返回指定键所映射的值

} else {

map.put(a[i], 1);//没有的话就储存为一

}

if (map.get(a[i]) > max) {

max = map.get(a[i]);

}

}

for (int i : map.keySet()) {

if (map.get(i) == max) {

System.out.println(i);

}

}