问题描述
编写一个程序,计算递增数组的众数。程序第一行输入n(1≤n≤20),表示数组的长度;第二行输入数组中各个元素的值。输出数组中出现次数最多的元素。如果有两个元素出现的次数相同,即并列第一,那么只输出较小的那个元素。(注:输入的数组是递增数组,已经排好序,程序中不需要进行排序)
样例输入
6
100 150 150 200 200 250
样例输出
150
解题思路:
常规逻辑,从头到尾依次遍历,当和前一个数一致时,计数器加一,当计数器比最大出现次数大时,更新最大次数和众数。若和前一个数不一致时,将计数器重置。最后输出众数即可。
java代码:
import java.io.*;
public class Main {
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int []arr = new int[n];
String[] split = br.readLine().split(" ");
int max = 1;
int count = 1;
int flag = 0;
for(int i = 0; i < n;i++) {
arr[i] = Integer.parseInt(split[i]);
if(i == 0) {
flag = arr[0];
}
if(i >= 1) {
if(arr[i] == arr[i -1]) {
count++;
if(count > max) {
max = count;
flag = arr[i];
}
}else {
count = 1;
}
}
}
System.out.println(flag);
}
}