169。多数元素(数组中出现次数大于n/2)

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1:

输入: [3,2,3]
输出: 3

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