Majority Element

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

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

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 2 个专栏收录

34 篇文章

订阅专栏

总结经典数据结构与算法(LeetCode)

22 篇文章

订阅专栏

本文详细介绍了如何使用C++的unordered_map数据结构来解决寻找数组中出现次数超过一半的元素的问题，并通过具体实例展示了实现过程。

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        unordered_map<int,int> map;
        for(int i=0;i<nums.size();i++){
            map[nums[i]]++;
        }
        for(auto& x:map){
            if(x.second>nums.size()/2)return x.first;
        }
    }
};