该算法是正确的：您的示例中没有多数元素。仅当元素 大于 值的50％时才占多数。
如果您想检测最频繁的元素计数为的情况
N/2，那么我看不出有任何方法可以一次通过
O(1)。我最好的尝试是：
- 运行与以前相同的算法，但也要记住前一个候选者。
- 如果您切换到最后一个元素，那么正确的答案就是您当前的候选人或您以前的候选人。
- 运行另一遍，计算每遍的数量，然后进行比较。
该算法是正确的：您的示例中没有多数元素。仅当元素 大于 值的50％时才占多数。
如果您想检测最频繁的元素计数为的情况
N/2，那么我看不出有任何方法可以一次通过
O(1)。我最好的尝试是：
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
