Majority Element

最新推荐文章于 2025-03-15 18:16:43 发布

原创最新推荐文章于 2025-03-15 18:16:43 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一种高效查找数组中出现次数超过一半的元素的算法，并提供了C++和Python两种实现方式。

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

c++

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        if (nums.empty())
            return 0;
        unordered_map<int, int> cache;

        for (auto v : nums) {
            cache[v]++;
        }
        int maxElem = nums[0];
        int maxCnt = -1;
        for (auto v : cache) {
            if (v.second > maxCnt) {
                maxCnt = v.second;
                maxElem = v.first;
            }
        }
        return maxElem;
    }
};

python

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        cache={}
        for v in nums:
            if cache.get(v,'N/A') == 'N/A':
                cache[v] = 1
            else:
                cache[v] += 1

        maxElem = -1
        maxCnt  = -1
        for k, v in cache.iteritems():
            if v > maxCnt:
                maxElem, maxCnt = k, v
        return maxElem