LeetCode169. 求众数

最新推荐文章于 2020-03-23 01:15:35 发布

原创最新推荐文章于 2020-03-23 01:15:35 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

28 篇文章

订阅专栏

算法和数据结构

12 篇文章

订阅专栏

本文介绍了一种在数组中查找众数的Python算法。众数定义为在数组中出现次数超过一半的元素。通过使用集合去重和字典计数的方法，该算法有效地找到了满足条件的众数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。

思路：

这个题的思路和前一篇博客一样

题解：

def majorityElement(nums):
    nums_set = set(nums) #去重
    nums_dict = {}
    maj = len(nums)/2
    for i in nums_set:#初始化计数器
        nums_dict.update({i:0})
#     print(nums_dict)
    for j in nums:
        nums_dict[j] += 1
#     print(nums_dict)
    for j in nums_set:
        if nums_dict[j] > maj :
#             print(j)
            return j
    
majorityElement([1,1,2])