java 蓝桥杯算法提高 出现次数最多的整数

思路：其实这道题不是太难，但是这个题太坑了，提交了好多次都不是100，后来才知道，一定一定要在输入数组数据之前先判断一下输进去的n的范围，一定一定要注意，否则就是跟我下面的图片一样的效果了，泪奔~

 

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

 

现在说说思路：一维数组a[]存放数据，然后比较相邻的两个数字是否相同，若相同用一个临时变量保存一下次数，将次数+1；然后判断临时变量和最大次数的大小，若大于最大次数，将值赋给最大次数，将a[i]值赋给一个int值b。最后输出int值b

 1 import java.util.Scanner;
 2 public class _90出现次数最多的整数 {
 3     public static void main(String[] args) {
 4         Scanner scanner = new Scanner(System.in);
 5         int n = scanner.nextInt();
 6         //一定要注意这里，预先进行判断，一定一定要！！！！！！！！！！！
 7         if (n < 1 || n > 20) {
 8             return;
 9         }
10         int[] a = new int[n];
11         int temp = 1;//temp记录出现的次数
12         int max = 1;
13         for (int i = 0; i < n; i++) {
14             a[i] = scanner.nextInt();
15         }
16         int b = a[0];//b记录出现次数最多的那个数字
17         for (int i = 1; i < n; i++) {
18             if (a[i-1] == a[i] ) {
19                 temp ++;
20             }else{
21                 temp =1;
22                 }
23             if (temp >max) {
24                 max = temp;
25                 b = a[i];
26             }
27         }
28         System.out.println(b);
29     }
30 }

 

转载于:https://www.cnblogs.com/zhangxue521/p/6665815.html