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

最新推荐文章于 2022-09-09 22:55:00 发布

原创最新推荐文章于 2022-09-09 22:55:00 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

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

17 篇文章

订阅专栏

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

一种时间复杂度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;
    }
}