46题主元素

原创于 2021-05-23 10:45:18 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

算法专栏收录该内容

232 篇文章

订阅专栏

这篇博客探讨了一个算法问题，即如何在一个整数数组中找到出现次数超过一半的主元素。提供的解决方案是通过排序数组，然后返回中间元素作为主元素。然而，这种方法并不总是有效，因为它没有考虑到快速检查元素是否为主元素的更高效算法，如Boyer-Moore投票算法。

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

Majority Element 主元素

Description
Given an array of integers, the majority number is the number that occurs more than half of the size of the array. Find it.

public class Solution {
    /*
     * @param nums: a list of integers
     * @return: find a  majority number
     */
    public int majorityNumber(List<Integer> nums) {
        // write your code here
         Collections.sort(nums) ;
         int len = nums.size()-1 ;
         return nums.get(len / 2) ;
    }
}