JAVA實現 劍指offer第二版 4

面試題39：數組中出現次數超過一半的數字java 若是將數組排序，位於數組中間的數字必定是出現次數超過的那個數，有o(n)的算法能夠獲得數組中第k大的數字；在快排中，隨機選擇一個數字，調整數組中數字的順序，調整後若恰好處在n/2處則找到；小於n/2則中位數處在左邊，大於n/2則位於左邊 o(n0 出現次數超過數組長度一半，說明其出現的次數超過其他的總和，遍歷數組，出現相同+1，不一樣-1；回到0則

>>阅读原文<<