支配者

一个数组，“支配者”是在数组中出现频率超过一半的整数，
例如[3,4,3,2,-1,3,3,3]数值“3”出现过5次，5除以8大于0.5
所以数值“3”是一个支配者；
而在这个数组中的支配者出现在数组下标[0,2,4,6,7]
写一个函数，在给定的整数数组中找出支配者所在的任意一个数组下标，如果一个数组中没有支配者返回-1；

 

public class Test {

    public static void main(String[] args) {
        int[] array = {3,4,3,2,-1,3,3,3}; 
        List<Integer> list = search(array);
        for(Integer i:list){
            System.out.print(i+"  ");
        }
    }
    
    public static List<Integer> search(int[] array){
        Map<Integer, List<Integer>> map = new HashMap<Integer, List<Integer>>();
        for(int i=0;i<array.length;i++){
            //添加出现者和其出现位置
            if(map.containsKey(array[i])){
                map.get(array[i]).add(i);
            }else{
                List<Integer> list = new ArrayList<Integer>();
                list.add(i);
                map.put(array[i], list);
            }
        }
        for(Integer i:map.keySet()){
            double percent = (double)map.get(i).size()/(double)array.length;
            if(percent>0.5){
                return map.get(i);
            }
        }
        //如果一个数组中没有支配者返回-1
        List<Integer> list = new ArrayList<Integer>();
        list.add(-1);
        return list;
    }
}