ftp网站模板,酒店网站建站,重庆在线招聘网,充值网站建设169. 多数元素
给定一个大小为 n 的数组 nums #xff0c;返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的#xff0c;并且给定的数组总是存在多数元素。
class Solution {
public:int majorityElement(vectorint返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的并且给定的数组总是存在多数元素。
class Solution {
public:int majorityElement(vectorint nums) {unordered_mapint,int countmap;int nnums.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_mapKeyType, ValueType mapName;其中KeyType 是键的类型ValueType 是值的类型mapName 是你给哈希表取的名字。
插入和访问元素 使用 unordered_map 的 insert 函数来插入键值对或者使用 [] 操作符来访问和修改元素。
std::unordered_mapint, 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将数组中的元素作为键出现次数作为值然后遍历数组更新哈希表中的计数。
