169. 多数元素（哈希表）
169. 多数元素
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
class Solution {
public:int majorityElement(vector<int>& nums) {unordered_map<int,int> countmap;int n=nums.size();for(int num:nums){countmap[num]++;if(countmap[num]>n/2){return num;}}return nums[0];}
};
哈希表的基本使用
在C++中，哈希表是通过 unordered_map 标准库来实现的，它提供了一种键-值存储的数据结构，通过哈希函数来实现快速的插入、删除和查找操作。以下是关于如何使用 unordered_map 的基本信息：
- 包含头文件： 要使用
unordered_map，首先需要包含头文件<unordered_map>。
#include <unordered_map>
- 定义和初始化： 可以使用以下语法来定义和初始化一个
unordered_map：
std::unordered_map<KeyType, ValueType> mapName;
其中，KeyType 是键的类型，ValueType 是值的类型，mapName 是你给哈希表取的名字。
- 插入和访问元素： 使用
unordered_map的insert函数来插入键值对，或者使用[]操作符来访问和修改元素。
std::unordered_map<int, std::string> myMap;myMap.insert(std::make_pair(1, "one"));
myMap[2] = "two";
- 查找元素： 使用
find函数来查找指定键对应的值。
auto it = myMap.find(1);
if (it != myMap.end()) {std::cout << "Value for key 1: " << it->second << std::endl;
} else {std::cout << "Key 1 not found." << std::endl;
}
- 删除元素： 使用
erase函数来删除特定键的元素。
myMap.erase(2);
在你的情况下，使用哈希表来解决主要元素问题，你可以按照上面的示例来创建一个 unordered_map，将数组中的元素作为键，出现次数作为值，然后遍历数组，更新哈希表中的计数。