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 的基本信息：

1. 包含头文件： 要使用 unordered_map，首先需要包含头文件 <unordered_map>。

#include <unordered_map>

2. 定义和初始化： 可以使用以下语法来定义和初始化一个 unordered_map：

std::unordered_map<KeyType, ValueType> mapName;

其中，KeyType 是键的类型，ValueType 是值的类型，mapName 是你给哈希表取的名字。

3. 插入和访问元素： 使用 unordered_map 的 insert 函数来插入键值对，或者使用 [] 操作符来访问和修改元素。

std::unordered_map<int, std::string> myMap;myMap.insert(std::make_pair(1, "one"));
myMap[2] = "two";

4. 查找元素： 使用 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;
}

5. 删除元素： 使用 erase 函数来删除特定键的元素。

myMap.erase(2);

在你的情况下，使用哈希表来解决主要元素问题，你可以按照上面的示例来创建一个 unordered_map，将数组中的元素作为键，出现次数作为值，然后遍历数组，更新哈希表中的计数。