LC169 - 多数元素

package Other

func majorityElement(nums []int) int {
    vote, x := 0, 0
    for i := 0; i < len(nums); i++ {
        if vote == 0 {
            x = nums[i]
        }
        if nums[i] == x {
            vote++
        } else {
            vote--
        }
    }
    return x
}

摩尔投票，详细过程参见高赞题解。