题解 | #微信红包#HashMap解决

import java.util.*;

public class Gift {
    public int getValue(int[] gifts, int n) {
        // write code here
        Map<Integer,Integer> map = new HashMap<>();
        for(int i=0;i<n;i++){
            if(!map.containsKey(gifts[i])){
                map.put(gifts[i],1);
            }else{
                map.put(gifts[i],map.get(gifts[i])+1);
            }
        }
        List<Map.Entry<Integer,Integer>> list = new ArrayList<>(map.entrySet());
        list.sort((o1,o2)->(o2.getValue()-o1.getValue()));
        return list.get(0).getValue()>(n/2)?list.get(0).getKey():0;

    }
}