多数元素（python）

mathilda_1

于 2022-11-01 20:27:09 发布

阅读量261

点赞数

分类专栏：刷题文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_40102536/article/details/127640748

版权

刷题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

多数元素

from collections import Counter
class Solution:
    def majorityElement(self, nums: List[int]) -> int:
    #方法1.使用字典的方法，统计元素出现的个数
        # record={}
        # for i in nums:
        #     record[i]=record.get(i,0)+1
        # for key,value in record.items():
        #     if value>len(nums)/2:
        #         return key
    #方法2.使用Counter()函数
        result=Counter(nums)
        for key,value in result.items():
            if value>len(nums)/2:
                return key