C++unordered_map哈希表用法
unordered_map头文件:#include<unordered_map>创建表 unordered_map<key,value> Map_name;插入元素①a[key]=value; ② Map_name.insert(pair<int,i...
·
unordered_map
头文件:#include<unordered_map>
创建表 unordered_map<key,value> Map_name;
插入元素 ①a[key]=value;
② Map_name.insert(pair<int,int>(key,value));
③ unordered_map<int,int>Map_name={{key1,value1},{key2,value2}};
查找键值 table_name.find(key)
当已经存在键值的情况返回end()
创建迭代器 unordered_map<key,value>::iterator iterator_name;
用迭代器访问元素的键值 it->first
用迭代器访问元素的键值对应的元素值 it->second
思路:把数组里面每一个不同的元素放在哈希表中,元素值用key表示,元素出现的次数用value表示,比如:示例1哈希表的结构是{{3,2},{2,1}};示例2哈希表结构是{{1,3},{3,2},{2,3}};
最后一步:用迭代器遍历整个哈希表,把值大于nums.size()/3的元素插入到数组里
class Solution {
public:
vector<int> majorityElement(vector<int>& nums) {
vector<int> res;
int n=nums.size()/3;
unordered_map<int,int> a;
unordered_map<int,int>::iterator it;
for(int i=0;i<nums.size();i++)
{
if(a.find(nums[i])==a.end())
{
a[nums[i]]=1;
}
else
{
a.at(nums[i])+=1;
}
}
it=a.begin();
while(it!=a.end())
{
if(it->second>n)
{
res.push_back(it->first);
}
it++;
}
return res;
}
};
更多推荐
已为社区贡献3条内容
所有评论(0)