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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int majority_cow (int[] nums) {
        // write code here
        int candidate = -1;
        int count = 0;

        for (int num : nums) {
            if (count == 0) {
                candidate = num;
                count = 1;
            } else if (num == candidate) {
                count++;
            } else {
                count--;
            }
        }

        return candidate;
    }
}

考察的知识点：

1. 投票算法：通过遍历数组，用投票的方式找到数量超过总数一半的优势牛种。
2. 数组遍历：对数组中的元素进行遍历，执行特定的投票和计数操作。
3. 算法思维：将问题抽象成投票过程，找到优势牛种。

解题思路分析：

这个问题要求找到数组中数量超过总数一半的优势牛种。由于优势牛种的数量超过总数的一半，那么数组中任意两种不同的牛种都会相互抵消，最终剩下的一定是优势牛种。

我们可以使用投票算法来解决这个问题，具体思路如下：

1. 初始化两个变量，candidate 和 count，分别表示候选优势牛种和其对应的票数。
2. 遍历数组中的每个元素，如果 count 为 0，则将当前元素设置为候选优势牛种，并将 count 设为 1。
3. 如果当前元素与候选优势牛种相同，则将 count 增加 1，否则将 count 减少 1。
4. 最终得到的候选优势牛种就是所求的结果。