超级会员免费看
该博客主要介绍了LeetCode中的229题，要求找出数组中出现次数超过数组长度三分之一的元素。文中通过两种方法详细解释了解决方案：一是使用哈希表统计每个元素的出现次数；二是应用摩尔投票法，通过模拟战斗过程确定多数元素。解法中提到，摩尔投票法的时间复杂度和空间复杂度均为O(n)，并且在遍历过程中仅使用常数空间。
题目
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/majority-element-ii
给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3⌋ 次的元素。
示例 1：
输入：[3,2,3]
输出：[3]
示例 2：
输入：nums = [1]
输出：[1]
示例 3：
输入：[1,1,1,3,3,2,2,2]
输出：[1,2]
提示：
1 <= nums.length <= 5 * 104
-109 <= nums[i] <= 109
进阶：
尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。
订阅专栏 解锁全文
扫一扫
808
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
