题目描述

给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。最多只能有两个元素出现超过 n/3 次，可以扩展 Boyer-Moore 投票算法，维护两个候选者及其计数。