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

知识点：

数组/hash

分析：

每种牛的数量不同，但总是存在一种优势牛种，其数量是总数量的一半以上。

针对题目，可以使用hash表来记录每种牛牛的数量，然后取出来最大值就好了。

在遍历hashmap的时候，计算最大值，就不要用max函数了，自己手写会很容易得到自己想得到的值。

编程语言：

C++

完整代码：

    int majority_cow(vector<int>& nums) {
        unordered_map<int, int> mmap;
        for(auto i:nums){
            mmap[i]++;
        }
        int res = 0;
        int ret = 0;
        for(auto it= mmap.begin();it!=mmap.end();++it){
            if(res > it->second){
                res = res;
            }else{
                res = it->second;
                ret = it->first;
            }
        }
        return ret;
    }