当前位置：网站首页>229. 求众数 II

229. 求众数 II

2022-04-23 04:15:00 【张.Joshua】

229. 求众数 II

题号：力扣229
知识点：计数，哈希，数组
目标完成度：21/150
总结
题干：

思路：

1.通过字典构造散列表，cnt={key:value, ...} ，以数组中的值为字典的key，以数组中的值出现的次数为字典的value
2.遍历数组，将数组中的元素和元素出现的次数存储在字典cnt中
3.查找字典中value值大于n//3的key

class Solution:
    def majorityElement(self, nums: List[int]) -> List[int]:
        cnt = {
    }
        ans = []
        for v in nums:
            if v in cnt:
                cnt[v] += 1
            else:
                cnt[v] = 1
        for key in cnt.keys():
            if cnt[key] > (len(nums) // 3):
                ans.append(key)
        return ans

版权声明
本文为[张.Joshua]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_44742084/article/details/124355761

边栏推荐

猜你喜欢

随机推荐