摩尔投票法

摩尔投票法 即相同则加 不同则减。

利用摩尔投票法求数组中的众数 也就是数量超过数组一班的数。

思路 假设众数为数组第一个数num 用count表示此时有几个num count初始值为1。从第二个数开始遍历数组 如果与假设的众数一样 count 1。如果不一样 则count - 1。当count -1的时候 我们将数组中此时遍历到的数设为众数num count 1。继续向后遍历数组。因此 遍历完数组后num的值就是众数。

class Solution:
 def majorityElement(self, nums: List[int]) - int:
 num nums[0]
 count 1
 for i in range(1,len(nums)):
 if nums[i] num:
 count 1
 else:
 count - 1
 if count -1:
 num nums[i]
 count 1
 return num