题解 | #草原上优势牛种#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int majority_cow (int[] nums) {
        int n = nums.length;
	  //使用map来记录重复的次数，
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int num : nums){
            map.put(num,map.getOrDefault(num,0)+1);
		  //将次数大于一半的数据返回
            if(map.get(num) > n/2) return num; 
        }
        return -1;
    }
}