劍指OFFER之數組中出現次數超過一半的數字（九度OJ1370）

2019獨角獸企業重金招聘Python工程師標準>>> 算法 題目描述： 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。因爲數字2在數組中出現了5次，超過數組長度的一半，所以輸出2。數組   輸入： 每一個測試案例包括2行：測試 第一行輸入一個整數n（1<=n<=100000），表示數組中元素的個數。google 第

>>阅读原文<<