[LeetCode BY Python]169. Majority Element

最新推荐文章于 2019-08-21 21:02:10 发布

rayna_Fighting

最新推荐文章于 2019-08-21 21:02:10 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode[python]

本文链接：https://blog.youkuaiyun.com/sharonITlion/article/details/79279425

LeetCode[python] 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种使用Python实现的寻找数组中多数元素的算法。多数元素是指在一个大小为n的数组中出现次数超过n/2的元素。文章通过示例展示了如何使用字典来记录每个数字出现的频率，并最终找到多数元素。

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

题目：

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

解释：

这里我用了一个字典，记录每个数字出现的次数

代码：

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        ans = {}
        nums_mid = len(nums)/2
        for i in nums:
            if i in ans.keys():
                ans[i]+=1
            else:
                ans[i] = 1
            if ans[i]>nums_mid:
                return i
        return None

a = Solution()
print a.majorityElement([2,3,4,5,2,2])