蒜头君面试(映射表HashMap的使用)
2020-03-31 19:14
696 查看
蒜头君来蒜厂面试的时候,曾经遇到这样一个面试题:
给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一个。当时可算是给蒜头君难住了。现在蒜头君来考考你。
输入格式
第一行输入一个整数 n(1≤n≤100000),接下来一行输入 nn个 int 范围内的整数。
输出格式
输出出现次数最多的数和出现的次数,中间用一个空格隔开,如果有多个重复出现的数,输出值最大的那个。
样例输入1
5 1 1 2 3 4
样例输出1
1 2
样例输入2
10 9 10 27 4 9 10 3 1 2 6
样例输出2
10 2
package 计蒜客; import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class 蒜头君面试 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int n=scan.nextInt(); HashMap<Integer,Integer> map=new HashMap<Integer,Integer>(); for(int i=0;i<n;i++){ int num=scan.nextInt(); if(map.containsKey(num)){ map.put(num, map.get(num)+1); } else{ map.put(num, 1); } } int maxKey=0; int maxValue=0; //此处使用foreach遍历集合 for(Map.Entry<Integer, Integer> entry:map.entrySet()){ if(entry.getValue()>maxValue){ maxKey=entry.getKey(); maxValue=entry.getValue(); } else if(entry.getValue()==maxValue&&entry.getKey()>maxKey){ maxKey=entry.getKey(); maxValue=entry.getValue(); } } System.out.println(maxKey+" "+maxValue); } }
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- LinkedHashMap和HashMap的比较使用
- LinkedHashMap和HashMap的比较使用
- hibernate4.3.10使用注解映射方式样例
- ibatis使用HashMap作为返回结果时DB2,ORACLE,MYSQL对KEY大小写不同
- 使用Microsoft URL Rewrite Module for IIS 7.0修改WEB.CONFIG即可实现*.HTML伪静态 无需修改应用程序映射
- Hibernate使用Map实现多对多映射
- 使用HashMap输出的顺序
- 谨慎使用keySet:对于HashMap的2种遍历方式比较
- Java HashMap Sample 以及JAVA集合类的使用
- 解一道面试题——华为社招现场面试1:请使用代码计算1234567891011121314151617181920*2019181716151413121110987654321 。
- C++ map映射的使用方法
- Centos7下,简单DOCKER 使用.映射SSH端口到宿主主机.
- Mybatis使用generator自动生成映射配置文件信息
- vfio 通过VFIO_IOMMU_MAP_DMA 得到iommu映射后的地址。这样就等于user space直接使用iommu接口
- 内存映射mmap的几个api及其使用
- HashMap的使用
- 记录一则【HTML中图片映射map及area标签的使用】
- 第二节:创建模型,使用Code First,配置映射关系
- VC++中使用内存映射文件处理大文件
- LinkedHashMap与HashMap的使用比较