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

    public int MoreThanHalfNum_Solution(int [] array) {
        Map<Integer,Integer> map=new HashMap<>();
        for (Integer i: array
             ) {
            map.put(i,map.get(i)==null?1:map.get(i)+1);
            if (map.get(i)>array.length/2)
                return i;
        }
        return 0;
    }