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

最新推荐文章于 2024-01-16 09:20:04 发布

原创最新推荐文章于 2024-01-16 09:20:04 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hash #数据结构 #leetcode

每日一题专栏收录该内容

144 篇文章

订阅专栏

这篇博客介绍了如何使用哈希表解决LeetCode和Acwing上的一个问题，即找出数组中占比超过一半的元素。通过遍历数组并更新哈希表，当某个元素数量超过数组大小的一半时，即可返回该元素。若没有这样的元素，则返回-1。这种方法展示了哈希在解决计数问题上的高效性。

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;
    }
};