一个简单的算法---实现找出数组中一个数字出现次数最多的数字
来源:互联网 发布:centos启动oracle 编辑:程序博客网 时间:2024/05/22 04:32
public class HashMapTest1
{
/**
* 找出一个数组中一个数字出现次数最多的数字
* 用HashMap的key来存放数组中存在的数字,value存放该数字在数组中出现的次数
* @author xiaoluo
*/
public static void main(String[] args)
{
int[] array = {2, 1, 2, 3, 4, 5, 2, 2, 2, 2};
//map的key存放数组中存在的数字,value存放该数字在数组中出现的次数
HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
for(int i = 0; i < array.length; i++)
{
if(map.containsKey(array[i]))
{
int temp = map.get(array[i]);
map.put(array[i], temp + 1);
}
else
{
map.put(array[i], 1);
}
}
Collection<Integer> count = map.values();
//找出map的value中最大的数字,也就是数组中数字出现最多的次数
int maxCount = Collections.max(count);
int maxNumber = 0;
for(Map.Entry<Integer, Integer> entry : map.entrySet())
{
//得到value为maxCount的key,也就是数组中出现次数最多的数字
if(maxCount == entry.getValue())
{
maxNumber = entry.getKey();
}
}
System.out.println("出现次数最多的数字为:" + maxNumber);
System.out.println("该数字一共出现" + maxCount + "次");
}
}
{
/**
* 找出一个数组中一个数字出现次数最多的数字
* 用HashMap的key来存放数组中存在的数字,value存放该数字在数组中出现的次数
* @author xiaoluo
*/
public static void main(String[] args)
{
int[] array = {2, 1, 2, 3, 4, 5, 2, 2, 2, 2};
//map的key存放数组中存在的数字,value存放该数字在数组中出现的次数
HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
for(int i = 0; i < array.length; i++)
{
if(map.containsKey(array[i]))
{
int temp = map.get(array[i]);
map.put(array[i], temp + 1);
}
else
{
map.put(array[i], 1);
}
}
Collection<Integer> count = map.values();
//找出map的value中最大的数字,也就是数组中数字出现最多的次数
int maxCount = Collections.max(count);
int maxNumber = 0;
for(Map.Entry<Integer, Integer> entry : map.entrySet())
{
//得到value为maxCount的key,也就是数组中出现次数最多的数字
if(maxCount == entry.getValue())
{
maxNumber = entry.getKey();
}
}
System.out.println("出现次数最多的数字为:" + maxNumber);
System.out.println("该数字一共出现" + maxCount + "次");
}
}
0 0
- 一个简单的实现找出数组中一个数字出现次数最多的数字的算法
- 一个简单的算法---实现找出数组中一个数字出现次数最多的数字
- 一个简单的算法---实现找出数组中一个数字出现次数最多的数字
- Java-实现找出数组中一个数字出现次数最多的数字
- J2EE面试题之 java如何找出一个int数组中出现次数最多的数字以及出现次数?
- 找出一个数组中各个数字出现的次数
- 找出数组中出现次数最多的数字&找出数组中只出现一次的数字
- 找出数组中出现次数最多的数字
- 1、在一个由自然数1-1000中某些数字所组成的数组中,每个数字可能出现零次或者多次。设计一个算法,找出出现次数最多的数字。
- 数组中一个数字出现的次数超过了数组长度的一半,找出这个数字
- 数组中一个数字出现的次数超过了数组长度的一半,找出这个数字
- 数组中出现次数最多的数字
- 数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数。java实现
- 小程序(九)找出数组中出现最多的数字以及它的出现次数
- 数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。
- 数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字
- C++数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。
- C++数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。(牛客剑指offer)
- 网易视频云:基于Hadoop山寨Amazon S3
- 腾讯云,阿里云 MySQL数据迁移到数据盘
- STL之vector
- Spring缓存注解@Cache使用
- hdu 1595 find the longest of the shortest(最短路+枚举)
- 一个简单的算法---实现找出数组中一个数字出现次数最多的数字
- 文章标题
- ERP软件数据库覆盖数据恢复成功/重装数据库系统软件,导致同名文件覆盖
- 网页制作规范规则
- 一步步学spark之一scala的apply方法2.3
- javascript之BOM浏览器对象模型引入
- PowerPoint2007打开大型或复杂简报时速度慢
- BZOJ 1012 线段树
- 使用Jenkins搭建持续集成服务