LeetCode 169 求众数

最新推荐文章于 2020-01-18 19:49:24 发布

原创最新推荐文章于 2020-01-18 19:49:24 发布 · 169 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#LeetCode #求众数 #算法与数据结构 #169

收录于

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文详细解析了LeetCode169题求众数的算法实现，众数是指在数组中出现次数超过一半的元素。通过遍历数组并使用字典记录每个元素的出现次数，最终找出出现次数最多的元素作为众数。示例展示了输入数组[3,2,3]和[2,2,1,1,1,2,2]时，如何得到众数3和2。

LeetCode 169 求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:

输入: [3,2,3]
输出: 3

示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/majority-element

解法：

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        list={}
        length=len(nums)
        for i in nums:
            if i not in list:
                list[i]=1
            else:
                list[i]+=1
        for key,values in list.items():
            if values>length//2:
                return key