169. Majority Element刷题笔记

简单题，可以用字典完成。注意字典迭代使用的是键值key

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        dic = {}
        for num in nums:
            if num in dic:
                dic[num] += 1
            else:
                dic[num] = 1
        n = len(nums)//2
        for key in dic:
            if dic[key] > n :
                return key