【劍指 Offer 39】 數組中出現次數超過一半的數字

題目 題目連接java 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。web 你能夠假設數組是非空的，而且給定的數組老是存在多數元素。數組 示例 1:svg 輸入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 輸出: 2 限制：spa 1 <= 數組長度 <= 50000code 解題思路1 利用哈希表存儲元素以及元素出現的次數，key爲元素，value爲元素出現的次數

>>阅读原文<<