查找數組中出現次數超過一半的數字

面試題29：數組中出現次數超過一半的數字 1.題目描述面試 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1，2，3，2，2，2，5，4，2}。因爲數字2在數組中出現了5次，超過數組長度的一半，所以輸出2。算法 2.題目分析數組 解法1：基於 Partition函數的O(n)算法dom 數組中有一個數字出現的次數超過了數組長度的一半。若是把這個數組排序，

>>阅读原文<<