LeetCode_Boyer-Moore 投票算法_中等_229.求众数 II

1.题目

给定一个大小为 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]

提示： 1 0 && num == ele2) { cnt2++; } } //检查元素出现的次数是否满足要求 List res = new ArrayList(); if (vote1 > 0 && cnt1 > nums.length / 3) { res.add(ele1); } if (vote2 > 0 && cnt2 > nums.length / 3) { res.add(ele2); } return res; }