LeetCode 169. Majority Element（Python）

最新推荐文章于 2022-04-16 14:23:13 发布

原创最新推荐文章于 2022-04-16 14:23:13 发布 · 503 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

LeetCode-P 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个寻找数组中多数元素的算法实现。多数元素是指在数组中出现次数超过数组长度一半的元素。文中提供了使用字典统计元素出现次数的Python代码示例。

题目描述：
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.

思路：
找数组中出现最多次数的数，想到运用字典。

AC代码：

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        numDict = {}
        for num in nums:
            if num not in numDict:
                numDict[num] = 0
            numDict[num] += 1
        for key in numDict:
            if numDict[key] > len(nums) // 2:
                return key