输出出一个数组中出现次数最多的数字以及它出现的次数

最新推荐文章于 2024-10-04 20:11:29 发布

原创最新推荐文章于 2024-10-04 20:11:29 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c/c++ #shell #c#

Android 同时被 2 个专栏收录

13 篇文章

订阅专栏

Java

5 篇文章

订阅专栏

本文介绍了一种使用Java实现的方法，用于找出数组中出现次数最多的数字及其出现的次数。通过运用HashMap来记录每个数字出现的频率，进而找到最高频率的数字。

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

查找一个数组中出现次数最多的数字以及它出现的次数并输出出来


public class FindMostAppearTime {		
	public static void getMostAppearNumber(int [] array){		
		HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
		int time = 0;
		Map.Entry<Integer,Integer> maxEntry =  null;

		for(int i=0;i<array.length;i++){
			if(map.get(array[i])  == null){
				map.put(array[i],1);
			}else{
				map.put(array[i],1+(Integer)map.get(array[i]));
			}			
		}		

		for(Map.Entry<Integer,Integer> entry:map.entrySet()){		
			if(entry.getValue()>time){
				time = entry.getValue();
				maxEntry = entry;
			}			
		}
		System.out.println("数组中出现次数最多的数字是="+maxEntry.getKey()+";出现的次数是:"+maxEntry.getValue());			
	}	
	public static void main(String[] args) {
		int ar [] = {3,6,2,4,9,5,2,8,8,8,8,2};		
		getMostAppearNumber(ar);		
	}
}