该博客讨论了一个在O(n)时间和O(1)空间复杂度内找到数组中出现次数超过数组长度三分之一的元素的问题。解决方案是采用摩尔投票法，通过两遍遍历找到可能的多数元素，并验证它们是否满足条件。
Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. The algorithm should run in linear time and in O(1) space.
思路：朴素想法肯定是排序后遍历，但是限制了复杂度，所以类似于上提，考虑摩尔投票发。
首先，因为个数要大于三分之一，所以最多只能有两个止痒的元素，可以用反证法证明。
所以遍历两次，第一遍找出最大的两个元素，第二遍检验这两个元素是否满足条件。
class Solution {
public List<Integ
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
5922
