数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。

原创于 2021-03-02 16:50:11 发布 · 723 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #java #算法

本文介绍了一个用于寻找数组中多数元素的算法实现。该算法首先对输入数组进行排序，然后遍历数组来计数每个元素出现的次数。若某元素的出现次数超过数组长度的一半，则返回该元素作为多数元素。

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

class Solution {
    public int majorityElement(int[] nums) {
        Arrays.sort(nums);
        if(nums.length == 1){
            return nums[0];
        }
    
        for(int i = 0;i<nums.length-1;i++){
            int count = 1;
            for(int j = i+1;j<nums.length;j++){
                if(nums[i] == nums[j]){
                    count++;
                }
            }
            if(count>(nums.length/2)){
                return nums[i];
            }
        }
        return -1;
    }
}