47题 Majority Element II 主元素 II

CMYing85

于 2021-05-23 11:31:27 发布

阅读量72

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： java

本文链接：https://blog.youkuaiyun.com/caomengying/article/details/117191317

算法专栏收录该内容

232 篇文章

订阅专栏

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

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

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;
    }
}