数组中出现次数超过一半的数字

依旧使用Hashmap

 public int MoreThanHalfNum_Solution(int [] array) {

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

        for (int i=0;i<array.length;i++){
            if(!map.containsKey(array[i])){
                map.put(array[i],1);
            }else {
                map.put(array[i],map.get(array[i])+1);
                if(map.get(array[i])>array.length/2){
                    return array[i];
                }
            }
        }
        return array[0];
    }