多数投票算法

多数投票算法是一种用O(1)的空间复杂度，来求出数组中众数的算法：算法 其实这个算法十分好理解，最直观的说，咱们要再数组中找到大于n/k的数，首先咱们要明白一件事，举个例子，k=2，这时候，整个数组中比n/2还要多的数只有多是一个，而k=3时，数组中比n/3还要多的数最多也只能有两个，同理可得，当为k的时候，数组中出现这种元素的个数最多只有可能有k-1个。数组 因此，到这里，咱们能够设k-1个候选

>>阅读原文<<