import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int len = sc.nextInt();
if(len < 1 || len > 20) {
sc.close();
return ;
}
int[] nums = new int[len];
for(int i = 0;i < nums.length;i++) {
nums[i] = sc.nextInt();
}
//用map存储每个元素的出现次数
Map<Integer, Integer> map = new HashMap<>();
for(int num : nums) {
if(map.containsKey(num)) {
map.put(num, map.get(num) + 1);
}else {
map.put(num, 1);
}
}
int maxIndex = -1;//出现最多次数元素的下标
int count = -1;//出现次数
for(int i = 0;i < nums.length;i++) {//重新遍历数组
if(map.get(nums[i]) > count) {
count = map.get(nums[i]);
maxIndex = i;
}
}
System.out.println(nums[maxIndex]);
sc.close();
}
}
蓝桥杯-- 算法训练 出现次数最多的整数(java)
最新推荐文章于 2023-09-07 01:36:33 发布