求多数元素投票法 java

最新推荐文章于 2025-05-11 14:15:46 发布

近藤的小橘晶

最新推荐文章于 2025-05-11 14:15:46 发布

阅读量337

点赞数

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/lhyyayayaya/article/details/122970736

版权

java leetcode 开发语言

笔记专栏收录该内容

11 篇文章

订阅专栏

这篇博客介绍了如何利用投票法寻找数组中的多数元素。通过遍历数组两次，第一次遍历时将每个元素设为候选人并进行投票，当候选人为当前元素时加一票，否则减一票。若投票结果大于0，则该元素即为多数元素并提前结束循环。这种方法巧妙地解决了寻找众数的问题。

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

采用投票法求数组多数元素，原理如下：
假设有一个for循环，分别设置数组中的每一个数字为候选人，每一个候选人上台时都会有一次投票，投票规则如下：如果候选人与自己相等，那么就投一个+1票，反正投-1票。那么最后的投票结果result除了数组中的众数之外都为负数。我们只需要判断以下即可。

class Solution32 {//投票法
    public int majorityElement(int[] nums) {
        int candidate=0;
        int result=0;
        for(int num:nums){
            candidate=num;
           for(int num1:nums){
               if(num1==candidate){
                   result++;
               }else{
                   result--;
               }
               if(result>0) {
                   break;
               }
           }
        }
return candidate;
    }
}