力扣-169题多数元素（C++）- 摩尔投票原理+有价值

╰+哭是因爲堅強的太久メ 2022-09-16 15:16 143阅读 0赞

题目链接：[https://leetcode-cn.com/problems/majority-element/][https_leetcode-cn.com_problems_majority-element]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        int majorityElement(vector<int>& nums) {
        
            //摩尔投票算法：
            //1、如果候选人不是candidate，则candidate会和其他非候选人一起反对候选人,所以候选人一定会下台(count==0时发生换届选举)
            //2、如果候选人是candidate,则candidate会支持自己,其他候选人会反对，同样因为candidate票数超过一半，所以candidate一定会成功当选
            int candidate=-1;
            int count=0;
    
            for(auto num:nums){
        
                if(count==0) {
        candidate=num;++count;}
                else if(num==candidate) ++count;
                else --count;
            }
    
            return candidate;
        }
    };

[https_leetcode-cn.com_problems_majority-element]: https://leetcode-cn.com/problems/majority-element/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/feafebb52f3f4e458e7175a434f6f12d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，143人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_Boyer-Moore 投票算法_简单_169.多数元素

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于

水深无声/ 2023年10月06日 18:47/ 0 赞/ 36 阅读

相关摩尔投票

摩尔投票问题背景在一个大厅中，每位票民手中都有一张票他可以给自己喜欢的候选人偷一票，我们现在已知每个票民的投票结果。问：如何通过一次遍历找到票数超过一半的

绝地灬酷狼/ 2022年12月29日 04:42/ 0 赞/ 211 阅读

相关 (背下来)169. 多数元素(BM投票法)

\\\ 解题思路 BM算法如果当前字符和前一个字符一样:计数++ 如果当前字符和前一个字符不一样: 1.如果c>0,则c-- 2.如果c==0,则把r替换为当前字符

迷南。/ 2022年10月29日 14:27/ 0 赞/ 111 阅读

相关使用摩尔投票法解决多数问题

1、什么是摩尔投票法博耶-摩尔多数投票算法（英语：Boyer–Moore majority vote algorithm）,中文常作多数投票算法、摩尔投票算法等，是一种

素颜马尾好姑娘i/ 2022年10月19日 12:48/ 0 赞/ 176 阅读

相关力扣-229题求众数 II（C++）- 摩尔投票法+有价值

题目链接：[https://leetcode-cn.com/problems/majority-element-ii/][https_leetcode-cn.com_probl

系统管理员/ 2022年09月16日 15:28/ 0 赞/ 154 阅读

相关力扣-169题多数元素（C++）- 摩尔投票原理+有价值

题目链接：[https://leetcode-cn.com/problems/majority-element/][https_leetcode-cn.com_problems

╰+哭是因爲堅強的太久メ/ 2022年09月16日 15:16/ 0 赞/ 144 阅读

相关 169. 多数元素

[https://leetcode-cn.com/problems/majority-element/][https_leetcode-cn.com_problems_majo

痛定思痛。/ 2022年09月10日 13:26/ 0 赞/ 172 阅读

相关力扣多数元素

169. 多数元素给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 `⌊ n/2 ⌋` 的元素。你可以假设数组是非空的，并且给定的

蔚落/ 2022年08月28日 11:00/ 0 赞/ 155 阅读

相关 leetcode 169. Majority Element 摩尔投票法

Given an array of size n, find the majority element. The majority element is the element

野性酷女/ 2022年06月08日 07:28/ 0 赞/ 152 阅读

相关利用摩尔投票算法解决LeetCode 169与229题

摩尔投票算法是今天在[LeetCode 169(Majority Element)题][LeetCode 169_Majority Element]看到的算法.本篇文章将从本

- 日理万妓/ 2022年03月10日 01:58/ 0 赞/ 180 阅读