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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int majority_cow (int[] nums) {
        // write code here
// 摩尔投票法
        int m = 0, cnt = 0;
        for (int x : nums) {
            if (cnt == 0) {
                m = x;
            }
            if (m == x) cnt += 1;
            else cnt -= 1;
        }
        return m;
    }
}

编程语言是Java。

考察的知识点是摩尔投票法，用于找出数组中出现次数超过一半的元素。

代码中使用了摩尔投票法来找到出现次数超过一半的元素。在遍历数组过程中，通过不断抵消相同和不同的元素来找到出现次数最多的元素。最后返回这个元素即可。