摘要： 在前端/全栈算法面试中，「多数元素」是一道非常经典的简单题。最容易想到的解法是用哈希表统计每个数字出现次数，遍历后找到大于 n/2 的元素。哈希表思路直观，但需要 O(n) 的额外空间。 面试官经常会追加一个进阶问题：能不能在 O(n) 时间复杂度，O(1) 空间复杂度完成？ 这时候，摩尔投票法（B 阅读全文