多数投票算法决定序列中的哪个元素占多数，前提是存在这样的元素。这是我在尝试理解时最常引用的链接。

http://www.cs.utexas.edu/~moore/best-
ideas/mjrty/index.html

问题是标记为正确的答案是错误的。请注意，该问题实际上允许输入具有单个元素的 精确 N / 2个副本（不一定 比 多数元素检测算法中通常假定的N /
2个副本大）。

我复制了代码，并使用[1、2、3、2]和[1、2、3、2、6、2]之类的输入进行了尝试（产生3和6的结果）。这实际上也适用于上面引用的算法（该算法返回“
No Majority
Element！”）。问题是这样的：只要在多数元素和其他任何元素之间存在交替，就会选择数组中不是多数元素的最后一个元素。请纠正我的错误想法（如果有），并告诉我如何在实施中避免它。