unordered_map<int,int>是 C++ 标准库中的一个容器,它属于关联容器(associative container)类别。这个容器存储元素,其中每个元素都是一个键值对(key-value pair)。
这个标准库基于哈希,可以解决数组中超过一半的数字。
下面是这个 它的用法实例:
int MoreThanHalfNum_Solution(vector<int> numbers) {
unordered_map<int,int> mp;
for (const int val : numbers) ++mp[val];
for (const int val : numbers) {
if (mp[val] > numbers.size() / 2 ) return val;
}
return 0;
}