多數投票算法

多數投票算法是一種用O(1)的空間複雜度，來求出數組中衆數的算法：算法 其實這個算法十分好理解，最直觀的說，咱們要再數組中找到大於n/k的數，首先咱們要明白一件事，舉個例子，k=2，這時候，整個數組中比n/2還要多的數只有多是一個，而k=3時，數組中比n/3還要多的數最多也只能有兩個，同理可得，當爲k的時候，數組中出現這種元素的個數最多隻有可能有k-1個。數組 因此，到這裏，咱們能夠設k-1個候選

>>阅读原文<<