这是道简单题，只想到了暴力解法，就是用集合存储起来，然后找出其中的众数，看了一下题解，发现有多种解法，我觉得Boyer-Moore 投票算法是最优解，看了官方对这个算法的解释，我是这样理解的，就是在一个数组中有一个众数的数量大于所有元素数量的一半，那么我们可以这样想，每次删除数组里的任意两个不同的数字，会发现到最后只剩下众数了，主要还是众数数量多，所以理解了就可以很容易写出下面的代码了，画了个草图如下

代码如下

class Solution {public int majorityElement(int[] nums) {int count = 0, currentNum = 0;for (int num : nums) {if (count == 0) {currentNum = num;count = 1;} else {if (num == currentNum) {count++;} else {count--;}}}return currentNum;}
}

题目链接：题单 - 力扣（LeetCode）全球极客挚爱的技术成长平台