劍指Offer-數組中超過一半的數字

1，給定一個數組，找出超出一半的數字 {1,2,3,2,22,2,2,5,4,2} 輸出2 ,不存在輸出0 hashMap 個數加加 再次遍歷 然後 輸出 個數      2, 第二種解法 ，空間複雜度爲o(1), 時間複雜度爲o（n）    思想 ： 消除法，不等則消除 count-1，相等則 Count+1，     

>>阅读原文<<