LeetCode169.多元素（Java实现）

最新推荐文章于 2022-07-05 00:00:00 发布

年薪30万

最新推荐文章于 2022-07-05 00:00:00 发布

阅读量116

点赞数

分类专栏： LeetCode 文章标签： java

本文链接：https://blog.csdn.net/qq_45824565/article/details/104460872

版权

LeetCode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

class Solution169 {
    public int majorityElement(int[] nums) {
        //不使用排序 在O(n)解决
        int m=nums[0];
        int count=1;
        for(int i=1;i<nums.length;i++){
            if(nums[i]==m){
                count++;
            }else{
                count--;
                if(count==0){
                    m=nums[i];
                    count=1;
                }
            }
        }
        return m;

    }
}