多数元素

核心顿悟突破口

Boyer-Moore 摩尔投票把不同元素两两抵消。因为多数元素超过总数一半，所有其他元素完全抵消后多数元素一定能够保留为最终候选人。