최빈값 구하기

 

import java.util.*;
class Solution {
    public int solution(int[] array) {
        int count = 0;
        int answer = 0;
        int maxBindo = 0;
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for(int num : array){
            int bindo = map.getOrDefault(num, 0) + 1;
            if(bindo > maxBindo){
                maxBindo = bindo;
                answer = num;
            }
            else if(bindo == maxBindo){
                answer = -1;
            }
            map.put(num, bindo);
        }
        return answer;
    }
}