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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @return int整型
     */
    public int MoreThanHalfNum_Solution (int[] numbers) {
        // write code here
        //创建哈希表
        HashMap<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<numbers.length;i++){
            //将第一次出现的值放入哈希表
            if(!map.containsKey(numbers[i])){
                map.put(numbers[i],1);
            }
            //计数数字出现的次数
            else{
                map.put(numbers[i],map.get(numbers[i])+1);
            }
            if(map.get(numbers[i])>numbers.length/2){
               return numbers[i];
        }
        }
        return 0;
        //判断数字次数出现的值是否大于数组的一般，如果大于，返回值
    }
}