题解 | 草原上优势牛种

1. 同时少一个优势牛种和非优势牛，优势牛种不变。

import java.util.*;


public class Solution {
    // 同时少一个优势牛种和非优势牛，优势牛种不变。
    public int majority_cow (int[] nums) {
        final int n = nums.length;
        int ans = nums[0];
        int cnt = 1;
        for (int i = 1; i < n; i++) {
            // 已经两两消失殆尽，需要重现选出一个优势牛。
            if (cnt == 0) {
                ans = nums[i];
                ++cnt;
            } else {
                if (ans == nums[i]) {
                    ++cnt;
                } else {
                    --cnt;
                }
            }
        }
        return ans;
    }
}