试题 算法训练 计算众数 java 题解 485

问题描述

　　编写一个程序，计算递增数组的众数。程序第一行输入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);
	}
}

提交截图：