很巧妙的算法
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)只用了几个变量