R6-技巧篇

直接哈希表计数得了

查找最大，可以不用一次遍历，直接sort排序哈希表（按值排列）也可以

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        n=len(nums)
        t=n//2
        dict=defaultdict(int)
        for num in nums:
            dict[num]+=1
            if dict[num]>t:
                return num

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        n=len(nums)
        t=n//2
        dict=defaultdict(int)
        for num in nums:
            dict[num]+=1
        ret=sorted(dict.keys(),key=lambda x:dict[x],reverse=True)
        return ret[0]