剑指offer-数组中出现次数超过一半的数字

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

解题思路：使用空间换取时间，利用hashmap存储数字及其出现次数的键值对，可优化查询时间。

import java.util.HashMap;
import java.util.Map;

public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
		int ret = 0;
	     if(array==null||array.length<=0){
	    	 return ret;
	     }  
	     Map<Integer, Integer> map = new HashMap<>();
	     for(int i=0;i<array.length;i++){
	    	 if(!map.containsKey(array[i])){
	    		 map.put(array[i], 0);
	    	 }
	    	 map.put(array[i], map.get(array[i])+1);
	     }
	     for(int key:map.keySet()){
	    	 if(map.get(key)>array.length/2){
	    		 ret = key;
	    	 }
	     }
	     return ret;
    }
}