题解 | #数组中出现次数超过一半的数字#

import java.util.HashMap;

public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        int len = array.length;  //叔祖长度
        int len1 = len/2;  //叔祖长度的一半
        int count = 0;  //临时变量，保存遍历过程中当前数值的个数
        //特殊值处理，如果数组长度为1，则返回数组中的值
        if(len == 1){
            return array[0];
        }
        //创建一个哈希表，键为数组中的值，值为个数
        HashMap<Integer,Integer> hashMap = new HashMap<>(len);
        //遍历数组
        for(int i=0;i<len;i++){
            //如果当前的数存在哈希表中，则判断加一后是否大于数组长度的一半，如果是，则返回该数；否则更新该数对应的值
            if(hashMap.containsKey(array[i])){
                count = (hashMap.get(array[i]) + 1);
                if(count > len1){ 
                    return array[i];
                }else {
                    hashMap.put(array[i],count);
                }
            }else {//如果当前的数存在哈希表中，则以该数为键、值为1，新增到哈希表中
                hashMap.put(array[i],1);
            }
        }
        return -1;  //如果没有找到数组中，存在一个数出现的次数超过数组长度的一半
    }
}