leetcode229

class Solution:
    def majorityElement(self, nums: List[int]) -> List[int]:
        dic = dict()
        n = len(nums)
        for i in range(n):
            if nums[i] not in dic:
                dic[nums[i]] = 1
            else:
                dic[nums[i]] += 1
        target = n // 3
        result = []
        for k,v in dic.items():
            if v > target:
                result.append(k)
        return result