LeetCode数组系列：多数元素

题目要求：

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例1：

输入：[3,2,3]
输出：3

示例2：

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

进阶

尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。

题解
思路：

由于是多数元素，则相较于其他元素，它存在的次数总和一定是大于其他所有元素的。所以我们只要运用两两抵消的原理，假设某一个为最多元素，依次只要再次出现他，他的次数就+1，否则就－1，最终的由最多元素的性质得其值一定是大于0的。

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        times = 0
        num = None
        for i in range(len(nums)):
            if num == nums[i]:
                times += 1
            else:
                times -= 1
                if times<=0:
                    num=nums[i]
                    times=1
        return num