摩尔投票是什么？ 摩尔投票用于寻找集合中出现多数的元素，并且出现多数可以定义为大于n//2或者n//3或者是其他自定义的频次(实际上，如果希望求出超过n//3频次的元素，那么是三个元素相互抵消)。摩尔投票的基本流程为： - 投票阶段：投票人之间进行抵消。 - 技术阶段：计算对抗结果中最后剩下的候选人票数是否有效。 投票环节 设置候选人candidate以及候选人的票数统计count的两个变量，每次遍历到一个元素的时候对当前候选人的票数进行抵消操作，当票数抵消到0时，选取新的候选人。伪代码如下： candidate,…