每日一题：主要元素（hash）

Shirandexiaowo

于 2021-07-09 16:32:09 发布

阅读量64

点赞数

分类专栏：每日一题文章标签： hash 数据结构 leetcode

本文链接：https://blog.youkuaiyun.com/MATLAB2020ab/article/details/118609681

版权

每日一题专栏收录该内容

144 篇文章

订阅专栏

LeetCode每日一题：主要元素（hash）

在这里插入图片描述
开一个hash，只要元素个数大于一半就可以返回

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int n = nums.size();
        unordered_map<int, int> hash;
        for (auto &t : nums)
        {
            hash[t] ++ ;
            if (hash[t] > n / 2) return t;
        }
        return -1;
    }
};