摩尔投票法小知识

⒈摩尔投票法的简单逻辑是这样：每次从数组中选择两个不相同的数字删掉（或称为抵消），最后剩下一个数字或几个相同的数字，就是出现次数超过总数一半的元素。
⒉摩尔投票法为防止意外情况出现，通常需要加以验证。
⒊摩尔投票法的时间复杂度为O(n)，空间复杂度为O(1)。