劍指Offer面試題29：數組中出現次數超過一半的數字 Java實現

題目：數組中出現次數超過一半的數字。         數組中有一個數字出現次數超過數組長度的一半，請找出這個數字，例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}，因爲數字2在數組中出現了5次，超過數組長度的一半，所以輸出2。 算法分析： 算法1.基於中位函數getMiddle()的O(n)算法 若是把輸入的數組排序，那麼排序後位於數組中間的數字必定就是那個出現次數超過數組長度一半

>>阅读原文<<