超级会员免费看
这篇博客介绍了LeetCode 169题的解决方案，寻找数组中的多数元素，即出现次数大于数组长度一半的元素。文章详细讲解了哈希表、排序、Boyer-Moore投票算法和分治递归四种方法的实现，并提供了Python和C++的代码示例。重点在于O(n)时间复杂度和O(1)空间复杂度的Boyer-Moore投票算法。
169. 多数元素
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/majority-element/
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1：
输入：nums = [3,2,3]
输出：3
示例 2：
输入：nums = [2,2,1,1,1,2,2]
输出：2
提示：
- n == nums.length
- 1 <= n <= 5 ∗ 1 0 4 5 * 10^4
订阅专栏 解锁全文
1109
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
