劍指offer第五章

劍指offer第五章 1.數組中出現次數超過一半的數 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。 例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次，超過數組長度的一半，因此輸出2。如果不存在則輸出0。 分析： 思路1：數組排序，排序之後中間的數字一定是出現次數超過數組長度一半的數字，也就是統計學上的中位數，即長度爲n的數組中第n/2

>>阅读原文<<