169.多数元素

facination with wonder

已于 2023-04-21 12:19:49 修改

阅读量57

点赞数

分类专栏：力扣-哈希表文章标签： leetcode 算法数据结构 python

于 2023-04-18 21:44:25 首次发布

本文链接：https://blog.csdn.net/LA_brave_man/article/details/130231743

版权

力扣-哈希表专栏收录该内容

5 篇文章 0 订阅

订阅专栏

文章介绍了两种方法来找出列表中出现次数超过列表长度一半的元素。方法一是利用Python的collections.Counter创建字典统计元素出现次数，然后检查哪个元素的计数大于列表长度的一半。方法二是手动创建字典进行计数，同样判断是否有元素计数超过总数的一半。另一种策略是排序，但这在某些情况下可能效率较低。

摘要由CSDN通过智能技术生成

169. 多数元素

方法一:哈希表

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        #使用字典统计元素的个数,键和值分别为数组的元素和数量
        my_dict = collections.Counter(nums)
        #获取键值对
        for key,value in my_dict.items(): 
            if value > len(nums) / 2:
                return key
        return ""

        #获取键值最大的键(以上第二步的另一种写法)
        return max(counts.keys(), key=counts.get) #出现次数大于数组长度一半的数一定是数组中出现次数最多的一个数  （因为：这个数的次数>总数/2，剩下数的个数总和<总数/2）

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        my_dict = {}
        n = len(nums)
        #循环列表统计数组的元素,存放于字典中
        for j in nums:
            my_dict[j] = 0
        for i in nums:
            my_dict[i] += 1
        #获取字典的键值对
        for key,value in my_dict.items():
            if value > n/2:
                return key
        return ""

方法二:排序

参考力扣官方题解