劍指offer----數組中出現次數超過一半的數字

數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次，超過數組長度的一半，因此輸出2。如果不存在則輸出0。 思路一：排序 將數組裏元素從排序，然後用中間元素判斷， 比如 1 2 2 3 4 2 2 2 排序後是1 2 2 2 2 2 3 4,2是中間元素，則判斷2出現次數是5，則返回2； 1 2

>>阅读原文<<