数组中一个数字出现的次数超过了数组长度的一半，找出这个数字

这里用HaspMap实现

（1）统计出数组中所有元素出现的次数，数组元素是Key，出现的次数是Value。

（2）再用Iterator迭代器遍历HashMap，找出数组中的这个元素。

  

   如有不对的地方还请大家批评指正…………

代码实现如下：

import java.util.*;


public class ArrayHalf {


public static void main(String[] args) {


Map<Integer, Integer> hs = new HashMap<Integer, Integer>();


int a[] = { 1, 1, 3, 2, 3, 3, 1, 3, 3, 3, 1, 3, 3, 3, 1, 3 };
int len = a.length / 2;


for (int c : a) {
// Integer b=hs.get(c);
if (hs.get(c) == null) {
hs.put(c, 1);
} else {
hs.put(c, hs.get(c) + 1);
}


}
Iterator it = hs.entrySet().iterator();
while (it.hasNext()) {
Map.Entry<Integer, Integer> mp = (Map.Entry<Integer, Integer>) it
.next();
if (mp.getValue() > len) {
System.out.println("数组中的这个元素是    "+mp.getKey());
}
}


}


}