多数投票算法（Majority Vote Algorithm）

    在面试题中常常会出现这样一个题目，给一个数组，其中含有N个非负元素，让你求出数组中出现次数超过一半的数字。html 看到这个问题咱们首先想到的多是暴力的解法，那就是将数组排个序，输出中间的元素就好了，由于若是出现次数超过一半的话排完序后中间的那个元素确定是咱们须要求的值。面试 这样作的话排序的时间复杂度通常来讲是O(NlogN)，那么有没有时间复杂度为n的算法呢？算法     答案固然是有

>>阅读原文<<