Leetcode 169 Majority Element

GoodJobJasper

于 2020-07-15 10:43:05 发布

阅读量118

点赞数

分类专栏： Leetcode 文章标签： leetcode java algorithm array sort

本文链接：https://blog.youkuaiyun.com/GoodJobJasper/article/details/107354950

版权

278 篇文章

订阅专栏

本文介绍了一种高效查找数组中多数元素的算法。通过先排序数组，利用多数元素出现次数超过n/2的特点，直接定位数组中点获取多数元素。此方法简洁且易于实现。

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

在这里插入图片描述
思路： 先把数组排序，然后因为题目规定majority element的出现次数必须大于n/2，所以数组最中间的数一定就是majority element。很简单直接上代码：

class Solution {
    public int majorityElement(int[] nums) {
        Arrays.sort(nums);
        return nums[nums.length / 2];
    }
}

总结：