一道关于容器的面试题

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

1. public class Test {
3.     public static void main(String[] args) {
4.         int[] array = {3,4,3,2,-1,3,3,3}; 
5.         List<Integer> list = search(array);
6.         for(Integer i:list){
7.             System.out.print(i+"  ");
8.         }
9.     }
10.     
11.     public static List<Integer> search(int[] array){
12.         Map<Integer, List<Integer>> map = new HashMap<Integer, List<Integer>>();
13.         for(int i=0;i<array.length;i++){
14.             //添加出现者和其出现位置
15.             if(map.containsKey(array[i])){
16.                 map.get(array[i]).add(i);
17.             }else{
18.                 List<Integer> list = new ArrayList<Integer>();
19.                 list.add(i);
20.                 map.put(array[i], list);
21.             }
22.         }
23.         for(Integer i:map.keySet()){
24.             double percent = (double)map.get(i).size()/(double)array.length;
25.             if(percent>0.5){
26.                 return map.get(i);
27.             }
28.         }
29.         //如果一个数组中没有支配者返回-1
30.         List<Integer> list = new ArrayList<Integer>();
31.         list.add(-1);
32.         return list;
33.     }
34. }