class Solution:
def majorityElement(self, nums: List[int]) -> int:
dic={}
num_list=len(nums)
for num in nums:
if num in dic.keys():
dic[num]+=1
else:
dic[num]=1
if dic[num]>=num_list/2:
return num
169多数元素leetcode 字典法解决
猜你喜欢
转载自blog.csdn.net/weixin_39289876/article/details/104850704
今日推荐
周排行