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

用一个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;
}
}