蓝桥杯算法训练-出现次数最多的整数(Java)

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = sc.nextInt();
		}
		int max = arr[0];
		for (int i = 0; i < arr.length; i++) {
			if (arr[i] > max) {
				max = arr[i];
			}
		}
		int[] arr1 = new int[max + 1];

		for (int i = 0; i < arr.length; i++) {
			int q = arr[i];
			arr1[q] = arr1[q] + 1;
		}

		int max1 = arr1[0];
		int max2 = arr1[0];
		for (int i = 0; i < arr1.length; i++) {
			if (arr1[i] > max1) {
				max1 = arr1[i];
				max2 = i;
			}
		}

		System.out.println(max2);

	}

}