劍指Offer-25——數組中出現次數超過一半的數據

題目描述 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。因爲數字2在數組中出現了5次，超過數組長度的一半，所以輸出2。若是不存在則輸出0。java 思路解析： 首先，將這個題目變換一下，求數組中的衆數。這樣就很容易理解了。 這裏本身本能的就想到了，用一個map來存儲數據和出現次數。而後判斷其中value大於數組一半的

>>阅读原文<<