寻找数组支配者下标

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

写一个函数，在给定的整数数组中找出支配者所在的任意一个数组下标，如果一个数组中没有支配者返回-1；

要求：使用集合实现.

 

1. package Package;
3. import java.util.*;
5. /**
6.  * @author atlightsgh@gmail.com
7.  * 2008-11-26
8.  */
9. public class temp {
10.     public static void main(String[] args) {
11.         int[] array = { 1, 2, 7, 3, 3, 4, 4, 5, 6, 3, 2, 3, 3, 3, 3, 3, 3 };
12.         System.out.println(FindMaster(array));
13.     }
15.     // 查找数组中的支配者，并返回其道次在数组中出的下标.算法复杂度O(n)
16.     // 使用集合实现
17.     static int FindMaster(int array[]) {
18.         HashMap<Integer, Integer> counter = new HashMap<Integer, Integer>();
19.         // 数组所有元素存入hashmap.并在存入时统计其个数
20.         for (int e : array) {
21.             Integer v = counter.get((Integer) e);
22.             if (v == null)
23.                 counter.put(e, 1);
24.             else
25.                 counter.put(e, v + 1);
26.         }
27.         Integer maxcounterK = 0;
28.         Integer maxcounterV = 0;
29.         // 寻找出现次数最多的元素和其出现次数
30.         for (Map.Entry<Integer, Integer> entry : counter.entrySet()) {
31.             Integer entryV = entry.getValue();
32.             if (maxcounterV < entryV) {
33.                 maxcounterV = entryV;
34.                 maxcounterK = entry.getKey();
35.             }
36.         }
37.         // 查找支配者首次出现的下标
38.         if (maxcounterV > array.length / 2)
39.             for (int i = 0; i < array.length; i++)
40.                 if (array[i] == maxcounterK)
41.                     return i;
42.         return -1;
43.     }
45. }