摩尔投票法 169. 多数元素

最新推荐文章于 2024-09-25 16:27:08 发布

wchysx

最新推荐文章于 2024-09-25 16:27:08 发布

阅读量107

点赞数

分类专栏：算法练习

本文链接：https://blog.youkuaiyun.com/wchysx/article/details/104837315

版权

算法练习专栏收录该内容

19 篇文章

订阅专栏

class Solution {
    public int majorityElement(int[] nums) {
        //摩尔投票法
        int m = 0;
        int p = 0;
        for(int num:nums){
            if(p == 0){
                m = num;
                p++;
                continue;
            }
            else if(m == num){
                p++;
            }
            else{
                p--;
            }
            
            
        }
        return m;
            
            
    }
}