问题描述:对于数组{1,5,4,3,4,4,5,4,5,5,6,6,6,6,6},元素1出现的次数为1次,元素3出现的次数为1次,元素4出现的次数为4次,元素5出现的次数为4次,元素6出现的次数为5次,找出数组中重复出现次数最多的数。
思路:采用Map映射表。通过Map来记录每一个元素的出现次数,然后判断次数大小,进而找出重复次数最多的元素。
package com.haobi;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
/*
* 如何找出数组中重复元素最多的数
*/
public class Test4 {
public static int findMostFrequentInArray(int[] a) {
//返回的结果
int result = 0;
//获取数组长度
int size = a.length;
if(size == 0) {
return Integer.MAX_VALUE;
}
//记录每个元素出现的次数
Map<Integer, Integer> m = new HashMap<Integer, Integer>();
for(int i=0;i<size;i++) {
if(m.containsKey(a[i])) {
m.put(a[i], m.get(a[i])+1);//已有,获取a[i]的value并加一
}else {
m.put(a[i], 1);//没有,则放入
}
}
//找出出现次数最多的元素
int most = 0;
Iterator iter = m.entrySet().iterator();
while(iter.hasNext()) {
Map.Entry entry = (Map.Entry)iter.next();
int key = (Integer)entry.getKey();
int val = (Integer

这篇博客介绍了如何使用Java找到数组中重复次数最多的元素。通过建立Map映射表,记录每个元素的出现频率,最终找出频率最高的元素。在示例数组{1,5,4,3,4,4,5,4,5,5,6,6,6,6,6}中,元素6出现了5次,是重复次数最多的。"
111243103,10165080,Python列表操作详解:修改、添加、删除与查询,"['Python', '编程', '数据结构']
最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



