剑指offer39 数组中出现次数超过一半的数字

很巧妙的算法

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        res ,count = nums[0],1  #22比较，初始化res为第1个值，count=1
        for i in nums[1:]: 
            if i==res: #间接等价于字典记录每个字符的数量
                count +=1  
            else:
                count -=1
                if count==0:
                    res = i
                    count = 1
        return res

时间复杂度O(n)数组遍历,空间复杂度O(1)只用了几个变量