vote选举算法的Majority实现

多数投票算法（Majority Vote Algorithm）     先给一个题目助助兴，给一个数组，其中含有N个非负元素，让你求出数组中出现次数超过一半的数字。html 看到这个问题咱们首先想到的多是暴力的解法，那就是将数组排个序，输出中间的元素就好了，由于若是出现次数超过一半的话排完序后中间的那个元素确定是咱们须要求的值。算法 这样作的话排序的时间复杂度通常来讲是O(NlogN)，那么有没有

>>阅读原文<<