【leetcode腾讯精选练习】13（Easy）多数元素

AXIMI

于 2020-01-01 20:26:02 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/103795712

leetcode腾讯精选练习专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种高效算法，用于在O(n)的时间复杂度和O(1)的空间复杂度下找出数组中的众数。通过投票机制实现，详细解释了算法的原理，并附带了实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一种时间复杂度O(n) 空间复杂度O(1)的方法

提交代码

class Solution {
    public int majorityElement(int[] nums) {
        int candidate=nums[0], votes=1;
        for(int i=1,len=nums.length;i<len;i++) {
        	if(nums[i]==candidate)	votes++;
        	else if(votes==0)	candidate=nums[i];
        	else	votes--;
        }
        
        return candidate;
    }
}