数组中至多有一个出现次数大于数组长度一半元素，找出这个元素

用一个HashMap就可以很简单的解决这个问题，用HashMap的key存储这个元素，用value存储这个元素出现的次数，遍历数组，每遍历到一个数组就把他put进map,在put之前先检查map中是否已有这个元素，有的话取出value并加一，检查是否大于数组的一半，大于则返回这个元素，否则将加一后的value和key存入map。代码如下：

import java.util.HashMap;

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