给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1:
输入: [3,2,3]
输出: 3
示例 2:
输入: [2,2,1,1,1,2,2]
输出: 2
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/majority-element
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
第一种方法：排序后全部遍历法
一组数据中的众数，在这组数据是有序排列的前提下中间那一个必定是众数（众数唯一的情况下）
代码如下：
class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); return nums[nums.length / 2]; } }
自然，这种遍历全部的而言，不会是高效的方法
运行效率截图如下：
第二种方法：摩尔投票法：
核心就是对拼消耗。
玩一个诸侯争霸的游戏，假设你方人口超过总人口一半以上，并且能保证每个人口出去干仗都能一对一同归于尽。最后还有人活下来的国家就是胜利。
那就大混战呗，最差所有人都联合起来对付你（对应你每次选择作为计数器的数都是众数），或者其他国家也会相互攻击（会选择其他数作为计数器的数），但是只要你们不要内斗，最后肯定你赢。
最后能剩下的必定是自己人。
class Solution { public int majorityElement(int[] nums) { int last=nums[0]; int count=1; for (int i = 1; i < nums.length; i++) { if(nums[i]==last) count++; else count--; if(count==0){ i++; last=nums[i]; count=1; } } return last; } }
这种的运行效率截图如下：
很明显的第二种方法要高效很多
