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

知识点：

摩尔投票法

解题思路：

用cur来存储当前的优势物种，遍历过程中，与cur相同，则优势count++，反之count--。当count=0时，说明该物种已经不在具有优势，更换cur。

语言：

Golang

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
*/
func majority_cow( nums []int ) int {
    // write code here
    count:=0
    cur:=nums[0]
    for _,v:=range nums{
        if v == cur{
            count++
        }else{
            if count == 0{
                count++
                cur = v
            }else{
                count--
            }
        }
    }
    return cur
}