劍指offer之數組中出現次數超過一半的數字(C++/Java雙重實現)

1.題目描述 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。 你能夠假設數組是非空的，而且給定的數組老是存在多數元素。 示例 1: 輸入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 輸出: 2 限制： 1 <= 數組長度 <= 50000java 2.問題分析 給出輸入[1,2,3,3,3]，將這幾個數字寫成二進制數(整型32位，這裏只寫出後面4位)[0001, 00

>>阅读原文<<