多数人不懂“多数元素 II”：一个算法题，教会你如何在混乱中抓住关键少数

多数人不懂“多数元素 II”：一个算法题，教会你如何在混乱中抓住关键少数

大家好，我是Echo_Wish。
今天咱们聊一道看起来是刷题，实际上很“人生”的算法题——

👉多数元素 II（Majority Element II）

如果你刷过 LeetCode，这题大概率见过；
如果你只记住了解法，却没“想明白”，那这题其实白刷了。

我先给你一句结论型的话，放在开头：

多数元素 II，不是在教你怎么数数，而是在教你：
当资源有限时，如何在噪声中筛选真正重要的候选者。

这句话，后面你会懂。

一、问题先说清楚：它和“多数元素 I”差在哪？

多数元素 I（经典版）

找出数组中出现次数 > n/2的元素

这个问题很“霸道”：

• 只能有一个
• 或者没有

多数元素 II（升级版）

找出数组中出现次数 > n/3