力扣169

class Solution:

def majorityElement(self, nums: List[int]) -> int:

# 初始化计数器和候选元素

count = 0

candidate = None

# 遍历数组

for num in nums:

# 计数器为0时，更换候选元素

if count == 0:

candidate = num

# 与候选元素相同则计数+1，否则-1

count += 1 if num == candidate else -1

# 题目保证多数元素一定存在，直接返回候选元素即可

return candidate