多數投票算法（Majority Vote Algorithm）

    在面試題中常常會出現這樣一個題目，給一個數組，其中含有N個非負元素，讓你求出數組中出現次數超過一半的數字。html 看到這個問題咱們首先想到的多是暴力的解法，那就是將數組排個序，輸出中間的元素就好了，由於若是出現次數超過一半的話排完序後中間的那個元素確定是咱們須要求的值。面試 這樣作的話排序的時間複雜度通常來講是O(NlogN)，那麼有沒有時間複雜度爲n的算法呢？算法     答案固然是有

>>阅读原文<<