蓝桥杯试题 算法训练 出现次数最多的整数（Java）

试题 算法训练 出现次数最多的整数

---

资源限制

时间限制：1.0s
内存限制：512.0MB

问题描述

编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。

输入格式：

第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。

输出格式：

输出只有一行，即出现次数最多的那个元素值。

输入输出样例

样例输入

5
100
150
150
200
250

样例输出

150

分析：

1.直接判断，比较，然后记录数据，将值较小的数据记录起来，如果后面出现相等的数据的次数比前面出现的数据次数少或者相等时，都不会改变之前所录入的数据，这样就可以输出这个出现次数最多的这个数据了，并且，若存在相同的数据相等的话，先输出的也是最小的这个数字。

代码：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if (n < 1 || n > 20) {
            return;
        }
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        int temp = arr[0];
        int count = 1;
        int maxCount = 1;
        int maxArr = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if (temp == arr[i]) {
                count++;
            } else {
                temp = arr[i];
                count = 1;
            }
            if (count > maxCount) {
                maxArr = temp;
                maxCount = count;
            }
        }
        System.out.println(maxArr);
    }
}