LeetCode 229 --- Majority Element II

最新推荐文章于 2024-03-27 22:44:45 发布

once_charming

最新推荐文章于 2024-03-27 22:44:45 发布

阅读量361

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/baidu_33893880/article/details/56292469

算法同时被 2 个专栏收录

56 篇文章

订阅专栏

LeetCode

55 篇文章

订阅专栏

本文提供了一种解决LeetCode229题——Majority Element II的有效算法。该算法能在给定数组中找到出现次数超过数组长度三分之一的所有元素，并通过两轮遍历实现了这一目标。首次遍历定位可能的主要元素，第二次遍历则确认这些元素是否真正满足条件。

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

题目链接：
LeetCode 229 — Majority Element II

AC代码：

public class Problem229 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] name ={1,1,1,2,3};
        majorityElement(name);

    }
     public static List<Integer> majorityElement(int[] nums) {
        List <Integer> list =new ArrayList<Integer>();
        int a=-1,b=-1,n1=0,n2=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==a){
                n1++;
            }
            else if(nums[i]==b){
                n2++;
            }
            else{
                if(n1==0){
                    n1++;
                    a=nums[i];
                }
                else if(n2==0){
                    n2++;
                    b=nums[i];
                }
                else{
                    n1--;
                    n2--;
                }
            }
        }
        n1=0;
        n2=0;

        for(int i=0;i<nums.length;i++){
            if(nums[i] == a)
                n1++;
            if(nums[i]==b)
                n2++;
        }
        if(n1>nums.length/3)
            list.add(a);
        if(n2>nums.length/3)
            list.add(b);
        return list;
    }

}