再谈众数问题

iteye_1485

于 2013-04-11 08:55:00 发布

阅读量84

点赞数

文章标签： java

本文提出了一种新的众数问题算法实现方式，通过使用 Java 的 HashMap 来统计数组中各元素出现的频率，并最终找出出现次数最多的元素作为众数。相较于之前的方法，此算法更加健壮。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前段时间发表了一篇众数问题的算法，经测试发现代码不够健壮，这里给出另外一种实现

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class ModeImpl {
	public static void main(String[] args) {
		int[] arr = new int[] { 1, 2, 3 ,3,5,6,4,2,6,4,5,5};
		mode(arr);
	}

	public static void mode(int[] arr) {
		Map<Integer, Integer> temp = new HashMap<Integer, Integer>();//用于存取每个数及出现次数
		for (int i = 0; i < arr.length; i++) {//实现map初始化
			if (temp.get(arr[i]) != null) {
				temp.put(arr[i],temp.get(arr[i])+1);
			}else{
				temp.put(arr[i],1);
			}
		}
		Set<Integer> keySet=temp.keySet();
		int count=0,mode=arr[1];
		for(Integer i:keySet){//查找众数
			if(temp.get(i)>count){
				mode=i;
				count=temp.get(i);
			}
		}
		System.out.print("众数是" + mode+" ");
		System.out.println("重数是" + count);
	}
}