题目描述
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:

输入: [3,2,3]
输出: 3

示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

思路：

1. 数组先排序，然后取length/2的元素。时间复杂度：O(nlog(n))，空间复杂度O(1)
2. 摩尔投票法。时间复杂度：O(n)，空间复杂度O(1)
3. 使用Map保存每个元素的计数，然后遍历Map取计数最大值。时间复杂度：O(nlog(n))，空间复杂度O(n)

思路1实现代码：

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

思路2，摩尔投票法是统计占多数票的算法。

参考博客：https://blog.csdn.net/tfcy694/article/details/82717808
对应实现代码如下：

/*** 摩尔投票算法* @param nums* @return*/public int majorityElement(int[] nums) {int res = nums[0];int count=1;for(int i=1;i<nums.length;i++) {if(res == nums[i]) {count++;}else {count--;if(count ==0) {res=nums[i];count=1;}}}return res;}

思路3也很简单，代码就不贴出来了