蒜头君面试(映射表HashMap的使用)

蒜头君来蒜厂面试的时候，曾经遇到这样一个面试题：

给定 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);
    }

}