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

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


}


}

最后

以上就是尊敬中心为你收集整理的数组中一个数字出现的次数超过了数组长度的一半，找出这个数字的全部内容，希望文章能够帮你解决数组中一个数字出现的次数超过了数组长度的一半，找出这个数字所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。