任务描述
代码实现
class Solution:
def majorityElement(self, nums: List[int]) -> int:
stack = []
stack.append(nums[0])
for i in range(1,len(nums)):
if stack and nums[i] == stack[0]:
stack.append(nums[i])
elif not stack:
stack.append(nums[i])
else:
stack.pop()
return stack[0]