47题 Majority Element II 主元素 II

最新推荐文章于 2025-12-11 08:58:14 发布

原创最新推荐文章于 2025-12-11 08:58:14 发布 · 83 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

算法专栏收录该内容

232 篇文章

订阅专栏

本文介绍如何使用Java解决Majority Element II问题，通过排序和双指针技巧找出在整数数组中出现次数超过数组长度1/3的元素。代码实现包括数据转换、排序和条件判断，适用于面试和技术挑战。

Majority Element II 主元素 II

Description
Given an array of integers, the majority number is the number that occurs more than 1/3 of the size of the array.

Find it.

public class Solution {
    /*
     * @param nums: a list of integers
     * @return: The majority number that occurs more than 1/3
     */
    public int majorityNumber(List<Integer> nums) {
        // write your code here
         int[] num=new int[nums.size()];
        for(int i=0;i<nums.size();i++){
           num[i] = nums.get(i);
        }
         Arrays.sort(num);
        int res=Integer.MAX_VALUE;
        if(num==null || num.length==0){
            return res;
        }
        
        for(int i=0;i<num.length;i++){
            int j=i + 1;
            while(j<num.length && num[j]==num[i]){
                if(j - i + 1>num.length / 3){
                    res = num[i];
                }
                j++;
            }
        }
        return res;
    }
}