本文主要是介绍【hot100篇-python刷题记录】【多数元素】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
R6-技巧篇
直接哈希表计数得了
查找最大，可以不用一次遍历，直接sort排序哈希表（按值排列）也可以
class Solution:def majorityElement(self, nums: List[int]) -> int:n=len(nums)t=n//2dict=defaultdict(int)for num in nums:dict[num]+=1if dict[num]>t:return num
class Solution:def majorityElement(self, nums: List[int]) -> int:n=len(nums)t=n//2dict=defaultdict(int)for num in nums:dict[num]+=1ret=sorted(dict.keys(),key=lambda x:dict[x],reverse=True)return ret[0]
这篇关于【hot100篇-python刷题记录】【多数元素】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
