这是一个简单的问题，描述如下：
给定一个大小为 n 的数组 nums，返回多数元素。 多数元素是出现超过 ⌊n/2⌋ 次的元素。您可以假设多数元素始终存在于数组中。 示例1： 输入：nums = [3,2,3] 输出：3 示例2： 输入：nums = [2,2,1,1,1,2,2] 输出：2 限制： n == nums.length 1 <= n <= 5 * 104 -109 <= nums[i] <= 109
乍一看，您会考虑制作一张地图，然后收集显示最多的地图。
再想一想，如果你可以排序并找到出现最多的那个就可以了。
还有一个更简单的方法。如果您仔细阅读说明，您会明白多数元素是指出现超过数组一半的元素。
考虑到这一点，如果你对其进行排序并获取中间的索引，那就可以解决问题：
class Solution {
public int majorityElement(int[] nums) {
// sort
Arrays.sort(nums);
// if by majority element it means that appears more than half of nums size
// then picking the middle element would be the one that's a majority element
return nums[nums.length / 2];
}
}
运行时间：4 毫秒，比 54.53% 的 java 在线提交的多数元素要快。
内存使用：53.5 mb，少于 java 在线提交的多数元素的 9.23%。
—
就是这样！如果还有什么要讨论的，请随时发表评论，如果我错过了任何内容，请告诉我，以便我进行相应更新。
直到下一篇文章！ :)
