思路:其实这道题不是太难,但是这个题太坑了,提交了好多次都不是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 }
原文:http://www.cnblogs.com/zhangxue521/p/6665815.html