蓝桥杯-- 算法训练 出现次数最多的整数（java）

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();
	}
}