多数投票算法-错误？

多数投票算法-错误？

该算法是正确的：您的示例中没有多数元素。仅当元素 大于 值的50％时才占多数。

如果您想检测最频繁的元素计数为的情况

N/2

，那么我看不出有任何方法可以一次通过

O(1)

。我最好的尝试是：

• 运行与以前相同的算法，但也要记住前一个候选者。
• 如果您切换到最后一个元素，那么正确的答案就是您当前的候选人或您以前的候选人。
• 运行另一遍，计算每遍的数量，然后进行比较。