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

1.本题知识点

   数组，时间效率

2. 题目描述

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

   Java版本：

/**
 * 解题思路：Java中map的熟练使用
 * 1.统计词频字典
 * 2.遍历词频字典
 */

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

public class Solution {
    public int MoreThanHalfNum_Solution(int [] array)throws Exception {
        //校验参数
		if(array.length < 0 ){
            throw new Exception("params error ...");
        }
		
		int size = array.length;
		int half = size >> 1;
		//统计词频
		Map<Integer,Integer> maps =  new HashMap<>();
		for(int i = 0 ; i < array.length; i++){
			if(maps.containsKey(array[i])){
				int count = maps.get(array[i]);
				maps.put(array[i], count+1);
			}
			else{
				maps.put(array[i], 1);
			}
		}
		
		//遍历词频Map，返回出现次数大于数组长度一半的key
		for(Map.Entry<Integer, Integer> entry : maps.entrySet()){
			if(entry.getValue() > half){
				return entry.getKey();
			}
		}
		
		return 0;
    }
}