摩尔投票法/消消乐

投票法

投票法的精髓就是，如果你找n个数中大于n/m的数，那么你按m个数消消乐，你会发现消n/m次后，剩余最多（m-1）个数，所以你检测一下这m-1个数在数组出现的次数，这其实是O(n)的；因此，你也只用建立m-1个变量，一旦多了一个变量，那么就按m个消消乐；

所以，就是消消乐，并且关键是参数m；

举个例子：如果m=2，那么就是按2消除，记录m-1=1个参数就可以了；

如果m=3，那么就是按3消，记录m-1=2个参数就可以了；

如果m=2，剩下的就是了，因为你比别人多，消完了就可以了；

而m=a>2，只能保证有剩下的，不能保证都是你需要的；

这其实就是 大于 n/m的最多有几个呢？肯定是m-1个；