[Leetcode]169. Majority Element

最新推荐文章于 2025-08-22 19:21:44 发布

原创最新推荐文章于 2025-08-22 19:21:44 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

116 篇文章

订阅专栏

本文介绍了一种使用C++实现的方法来找出数组中的多数元素。多数元素是指在数组中出现次数超过数组长度一半的元素。通过使用标准模板库(map)来计数每个元素出现的次数，并遍历查找满足条件的多数元素。

摘要生成于 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 {
public:
    int majorityElement(vector<int>& nums) {
        int n = nums.size();
        map<int, int> m;
        for (int i = 0; i != n; ++i)
        {
            m[nums[i]]++;
        }
        for (auto i : m)
        {
            if (n % 2 == 1)
            {
                if (i.second >= n/2 +1)
                    return i.first;
            }
            else
            {
                if (i.second >= n/2)
                    return i.first;
            }
        }
        return 0;
    }
};