Python | Leetcode Python题解之第229题多数元素II
题目:
题解:
class Solution:def majorityElement(self, nums: List[int]) -> List[int]:cnt = {}ans = []for v in nums:if v in cnt:cnt[v] += 1else:cnt[v] = 1for item in cnt.keys():if cnt[item] > len(nums)//3:ans.append(item)return ans