算法笔记_060:蓝桥杯练习 出现次数最多的整数（Java）

1 问题描述

问题描述
　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。
　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。
　　输出格式：输出只有一行，即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
样例输出
150

2 解决方案

感觉这题有点坑啊...重点在于加范围判断





具体代码如下：

package com.liuzhen.systemExe;

import java.util.Scanner;

public class Main{

public void printResult(int[] A) {
int countMax = 1;
int counti = 0;
int tempCount = 1;
for(int i = 1;i < A.length;i++) {
if(A[i - 1] == A[i])
++tempCount;
else {
if(tempCount > countMax) {
countMax = tempCount;
counti = i - 1;
}
tempCount = 1;
}

if(tempCount > countMax) {   //当i = A.length - 1时的情形
countMax = tempCount;
counti = i - 1;
}
}
System.out.println(A[counti]);
}

public static void main(String[] args){
Main test = new Main();
Scanner in = new Scanner(System.in);
//    System.out.println("请输入一个整数N：");
int n = in.nextInt();
if(n <= 0 || n > 20)   //要做范围判断，当n < 0时，不能有输出，题目只说了n <= 20。无语吟噎...
return;
int[] A = new int
;
for(int i = 0;i < n;i++)
A[i] = in.nextInt();
test.printResult(A);

}
}

[b]参考资料：[/b]

1. 蓝桥杯 算法训练 出现次数最多的整数