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

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