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

题目考察的知识点：数组

题目解答方法的文字分析：开辟一个数组，然后在牛群数的地方++

本题解析所用的编程语言：c++

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