劍指offer第二版面試題39：數組中出現次數超過一半的數字（java）

題目描述： 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字. 例子說明：如輸入一個長度爲9的數組｛ 1, 2, 3, 2, 2, 2, 5, 4, 2｝。因爲數字2在數組中出現了5次，超過數組長度的一半，所以輸出2 。java 分析思路1：基於Partition 函數的O（n）算法 數組中有一個數字出現的次數超過了數組長度的一半。若是把這個數組排序，那麼排序以後位於數組中間的數字必定

>>阅读原文<<