leetcode:求众数

xedluo

于 2019-11-19 22:22:55 发布

阅读量144

点赞数

分类专栏：算法文章标签： leetcode 求众数

本文链接：https://blog.csdn.net/xedluo/article/details/103152770

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文详细解析了LeetCode上的一道经典算法题——求众数。通过给出的示例，如数组[3,2,3]和[2,1,1,1,2,2,2]，阐述了如何寻找出现次数超过数组长度一半的众数。并提供了一段简洁的Java代码实现，利用排序和众数特性快速解决问题。

摘要由CSDN通过智能技术生成

leetcode:求众数

题目描述：给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋（下取整）的元素。
你可以假设数组非空，并且给定数组总是存在众数
例子：数组[3,2,3]
众数：3
数组[2,1,1,1,2,2,2]
众数：2
代码class Solution {
public int majorityElement(int[] nums) {
//排序后，利用众数个数大于 ⌊ n/2 ⌋原理计算
Arrays.sort(nums);
int n=nums.length;
return nums[n/2];
}
}