【力扣】169.多数元素--Python实现

【题目描述】
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1：
输入：[3,2,3]
输出：3

示例 2：
输入：[2,2,1,1,1,2,2]
输出：2

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/majority-element

【解题思路】
众数出现的次数一定比其他元素出现的次数加起来都多。所以维护两个值，一个是到目前为止的众数值res，一个是count——用于记录当前的众数值比非众数值多的个数。这样一来，如果count大于0，则代表目前为止是有众数存在的，那么，遇到等于res的数，count+1；遇到不等于res的数，count-1；当count等于0时，代表到目前为止，众数和非众数一样多，取新的下一个数作为众数开始计算。比如：
1123｜1122｜113
标记的地方是count清零的时候，这样可以通过抵消来找出最后的众数。用Python实现的代码如下：

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        count = 0
        for i in range(len(nums)):
            if count==0:
                res = nums[i]
                count += 1
            else:
                if nums[i] == res:
                    count += 1
                else:
                    count -= 1
        return res