class Solution:
def majorityElement(self, nums: List[int]) -> int:
res,cnt=0,0
for i in range(len(nums)):
if cnt==0:res=nums[i]
cnt+= 1 if nums[i]==res else -1
return res
多数投票
最新推荐文章于 2023-06-26 08:56:19 发布