劍指Offer面試題29（java版）：數組中出現次數超過一半的數字

題目：數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組｛1，2，3，2，2，2，5，4，2｝。因爲數字2在數組中出現5次，超過數組長度的一半，所以輸出2.java 解法一：基於Partition函數的O(n)算法：算法 咱們的算法是受快速排序的算法的啓發。在隨機快速排序的算法中，咱們先在數組中隨機的選擇一個數字，而後調數組中數字的順序，使得比選中的數字小數字

>>阅读原文<<