剑指 Offer39众数——数组中出现次数超过1/3的数字

题目：

给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。

进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。

---

示例 1：

输入：[3,2,3]
输出：[3]
示例 2：

输入：nums = [1]
输出：[1]
示例 3：

输入：[1,1,1,3,3,2,2,2]
输出：[1,2]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/majority-element-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

分析：

上期看了寻找超过1/2次得数，这次让找出超过1/3得数。显然最多又n-1个次数超出1/n的数。

思路：
1、 摩尔投票，设置两个竞选人，竞选人初始

---

代码实现：

这段代码写的我真是一言难尽
时间复杂度O(n)，空间复杂度O(1)

class Solution {
   
    public List<Integer> majorityElement(int[] nums) {
   
        int candidateFirst = 0, candidateSecond = 0;
        int countFirst = 0, countSecond = 0;
        List<Integer> res