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

import java.util.*;


public class Solution {

    // 输出出现次数超过数组长度一半的数字
    public int MoreThanHalfNum_Solution (int[] numbers) {
        // write code here
        int len = numbers.length / 2;
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int i = 0; i<numbers.length;i++){
            if(map.containsKey(numbers[i])){
                map.put(numbers[i],map.get(numbers[i]) + 1);
            }else{
                map.put(numbers[i],1);
            }
        }
        for(int i : numbers){
            if(map.get(i) > len){
                return i;
            }
        }
        
        return 0;
    }
}