map<int，int> 计数器; counter[nums[i]]++;

map<int,int> counter; counter[nums[i]]++;

本文关键字：int nums gt lt map 计数器 counter      更新时间：2023-10-16

我在leetcode上看到了这段代码，找到多数元素是一个问题。以下是问题描述：

给定一个大小为 n 的数组，找到多数元素。多数元素是出现超过 ⌊ n/2 ⌋ 次的元素。

您可以假设数组是非空的，并且数组中始终存在多数元素。

在讨论这些代码时有一个答案：

class Solution
{
public:
    int majorityElement(vector<int>& nums) 
    {
        map<int, int> cnt;
        for(int i=0; i < nums.size(); i++)
            cnt[ nums[i] ]++;
        int n = nums.size();
        for(map<int, int>::iterator iter=cnt.begin(); iter!=cnt.end();iter++)
            if( iter->second > n/2 )
                return iter->first;
    }
};

所以我对这一行很好奇：cnt[ nums[i] ]++;

我不需要先初始化 cnt[nums[i]]=0 吗？我想我需要先这样做，否则会有内存泄漏，因为没有 key nums[i] 的现有值来执行 ++。我错了吗？

std::map::operator[]被定义为默认初始化给定键的值，如果已经不存在这样的值。从标准; [map.access] ：

T& operator[]（const key_type& x）;

1 效果：如果映射中没有等效于 x 的键，则在映射中插入 value_type（x， T（））。

对于int，默认值是0，所以不需要做进一步的工作。

相关文章：