1、具体思路为:为了求出现次数超过一半的数,我们可以用java 中的HashMap集合,用key存储数组中具体元素,value存储该元素出现的次数。如果集合中还没有该元素,即:!map.containskey(arry[i]) 则把该元素出现次数记为1,否则在之前次数上加1。之后用for循环遍历该集合,如果map1.getValue>num,则可以用map1.getKey取出这个出现次数超过一半的数。
2、源代码为:
public static void main(String[] args) {
int[] arry = {1,2,3,1,5,6,1,1,1};
System.out.println(findMoreHalf(arry));
}
public static int findMoreHalf(int[] arry){
Integer num = arry.length/2;
Integer key = null;
Map<Integer,Integer> maps = new HashMap<>();
for (int i = 0; i <arry.length ; i++) {
if(!maps.containsKey(arry[i])){
maps.put(arry[i],1);
}else{
maps.put(arry[i],maps.get(arry[i])+1);
}
}
for(Map.Entry<Integer,Integer> map: maps.entrySet()){
if(map.getValue()>num){
key = map.getKey();
return key;
}
}
return -1;
}