白话笔记——unordered_map

pppphaoyian

于 2023-06-07 10:24:30 发布

阅读量158

点赞数

文章标签：笔记 leetcode 算法

本文链接：https://blog.youkuaiyun.com/pppphaoyian/article/details/131082404

版权

该文章介绍了如何利用C++中的unordered_map数据结构在LeetCode的多数元素问题中高效地查找占多数的数值。通过遍历输入数组，更新每个元素的计数，并用一个变量记录当前最多的元素及其数量，最后返回这个多数元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

unordered_map是一个将key和value关联起来的容器，它可以高效的根据单个key值查找对应的value。

使用场景
力扣-多数元素

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        unordered_map<int, int> counts;
        int majority = 0, cnt = 0;
        for (int num: nums) {
            ++counts[num];
            if (counts[num] > cnt) {
                majority = num;
                cnt = counts[num];
            }
        }
        return majority;
    }
};

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/majority-element/solution/duo-shu-yuan-su-by-leetcode-solution/