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

这里用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());
}
}


}


}

最后

以上就是聪明夏天最近收集整理的关于数组中一个数字出现的次数超过了数组长度的一半，找出这个数字的全部内容，更多相关数组中一个数字出现内容请搜索靠谱客的其他文章。