专业购物网站,广州网站制作服务,app是什么意思,江苏建设人才考试网是啥网站文章目录 题目描述法一 哈希表法二 摩尔投票 题目描述 法一 哈希表 使用哈希映射#xff08;HashMap#xff09;来存储每个元素以及出现的次数。对于哈希映射中的每个键值对#xff0c;键表示一个元素#xff0c;值表示该元素出现的次数。 class Solution {
public:int maj… 文章目录 题目描述法一 哈希表法二 摩尔投票 题目描述 法一 哈希表 使用哈希映射HashMap来存储每个元素以及出现的次数。对于哈希映射中的每个键值对键表示一个元素值表示该元素出现的次数。 class Solution {
public:int majorityElement(vectorint nums){unordered_mapint, int res;int n nums.size();int cntn/2, maj0;for(autonum:nums){res[num];if(res[num]cnt){majnum;}}return maj;}
};法二 摩尔投票 核心理念为 票数正负抵消 。此方法时间和空间复杂度分别为 O(N) 和 O(1) int majorityElement(vectorint nums){int vote0, x0;for(autonum:nums){if(vote0) xnum;vote numx? 1 : -1;}return x;}
