摩尔投票法求众数

摩尔投票法求众数

题目：

解答 ：首先n/k的众数最多只有k-1个，因为众数的定义是指出现的次数大于n/k，如果众数有k个那么众数的所有元素加起来肯定是大于n的，不符。

因此n/3最多有2个众数。因此我们可以先选出两个候选人A，B。投票结束后我们还需要遍历一遍数组来确定候选人是不是众数。

写代码的步骤：

1.如果投票给A候选人等价于当前的元素是A元素，则把A候选人的票数加一。

2.如果投票给B候选人等价于当前的元素是B元素，则把B候选人的票数加一。

3.如果A,B都不投等价于当前元素与A,B元素都不相等，此时需要判断A，B的票数是否为0，如果是0，需要更换候选人，如果票数不是0，则把A,B候选人的票数减一。

最后需要遍历一遍数组判断两个候选人是不是众数，也就是说需要确定两个候选人的票数是不是大于n/k。

下面给出Java实现的代码

class Solution {
   
    public List<Integer> majorityElement(int[] nums) {
   
        List<Integer> res = new ArrayList<>(