绍兴哪些公司做网站,三河网站建设-七天网络,pinterest设计网站,怎么做属于自己的音乐网站文章目录 题目描述法一 哈希表法二 摩尔投票 题目描述 法一 哈希表 使用哈希映射#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;}
