leetcode每日一题 - 多数元素

最新推荐文章于 2022-07-29 23:32:02 发布

FiveWords

最新推荐文章于 2022-07-29 23:32:02 发布

阅读量125

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_38183799/article/details/104848031

版权

LeetCode 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

题目分析

只要一个元素的数量多于其他元素，那么在“对对碰”环节一定会生存下来
这个题目一定有解，如果没有解的情况，需要使用time在进行一次判断
如果是三个元素，就使用两个标志

Java代码

public int majorityElement(int[] nums) {
        int time = 1;
        int number = nums[0];
        for(int i=1;i<nums.length;i++){
            if(number == nums[i]){
                time++;
            }else{
                if(time == 0){
                    number = nums[i];
                    time = 1;
                }else{
                    time--;
                }
            }
        }
        return number;
    }