首页 > 编程语言 > 详细

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

时间:2017-04-04 18:30:45      阅读:150      评论:0      收藏:0      [点我收藏+]

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

现在说说思路:一维数组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 }

 

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

原文:http://www.cnblogs.com/zhangxue521/p/6665815.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!