Majority Element

寻找数组中的多数元素

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种简单高效的方法来查找数组中出现次数超过一半的元素。通过使用关联容器存储元素及其出现次数，最终确定多数元素。

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) {
        map<int,int> m;
        int ans;
        int k=nums.size()/2;
        for(int i:nums){
            m[i]++;
            if(m[i]>k){
                ans=i;
                break;
            }
        }
        return ans;
    }
};