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

HashMap

import java.util.*;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        HashMap<Integer,Integer> h = new HashMap<>();
        for(int i=0;i<array.length;i++){
            h.put(array[i],h.getOrDefault(array[i],-1)+1);
            if(h.get(array[i])>=array.length/2)return array[i];
        }
        
        return -1;
    }
}