摩尔投票算法是一种用于在 O(n) 时间复杂度 和 O(1) 空间复杂度 下，从一个序列中找出出现次数超过一半的元素（多数元素）的高效算法。它由 Robert S. Boyer 和 J Strother Moore 在 1981 年提出。 1. 算法核心思想 基本假设：数组中一定存在一个多数元素（出…