利用hashmap特性统计数字出现次数

private static int MoreThanHalfNum_Solution(int[] array) {
HashMap<Integer,Integer> map=new HashMap<Integer, Integer>();
for(int i=0;i<array.length;i++){
if (map.containsKey(array[i])){
map.put(array[i],map.get(array[i])+1);//如果存在改数字，统计值+1
}else {
map.put(array[i],1);//如果不存在，将其插入map中
}
}
for(int k:map.keySet()){
if (map.get(k)>array.length/2){
return k;
}
}
return 0;
}