java 算法之找出数组中出现次数超过一半的数

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;
}