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

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int majority_cow(vector<int>& nums) {
        // write code here
        if (nums.size() == 1) return nums[0];
        int advantageNum = nums[0];
        int count = 1;
        for (int i = 1; i < nums.size(); i++) {
            if (count == 0) {
                advantageNum = nums[i];
                count = 1;
            } else {
                if (advantageNum != nums[i]) {
                    count--;
                } else {
                    count++;
                }
            }
        }
        return advantageNum;
    }
};