8-1摩尔投票法

不同的数字进行一对一“火并”（原理不再赘叙）， 如果存在众数，“火并”之后留下了的一定是,最后还需要进行验证。

先上模板:

再看真题:

代码语言：javascript复制

class Solution {
    public int majorityElement(int[] nums) {
        /**
         摩尔投票法 模板
         */
        int candidate=-1,vote=0;
        for(int num:nums){
            if(vote==0){

原理

0 人点赞