投票法
投票法的精髓就是,如果你找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个;