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

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
import javax.swing.Box;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();//数组长度
		int[] arr = new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = scanner.nextInt();//接收数据
		}
		Arrays.sort(arr);//给数组排序
		int sum = 0;int max = 0;//声明计数变量sum,声明max装入出现最多的值
		for (int i = 0; i < arr.length; i++) {
			int box = arr[i];int count = 0;//声明临时变量box和count用来对比数组内的每一个值出现的次数
			for (int j = 0; j < arr.length; j++) {
				if (box == arr[j]) {//如果当前值出现一次则count+1
					count++;
				}
			}
			if (count>sum) {//当之后对比的值出现次数大于前面则覆盖
				sum = count;
				max = box;
			}
		}
		System.out.println(max);//前面给数组排序了所以先对比的是较小的值直接输出。

	}
}