标签:投票算法

LeetCode 169. 多数元素

<p>本文讲解 LeetCode 第 169 题「多数元素」,找出数组中出现次数超过 n/2 的元素。给出哈希表计数、排序取中位值与 Boyer-Moore 投票算法三种解法,其中投票算法可在 O(n) 时间、O(1) 空间内求得众数。</p>