基礎題練習——數組中出現次數超過一半的數字

題目描述： 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。因爲數字2在數組中出現了5次，超過數組長度的一半，所以輸出2。ios 輸入： 每一個測試案例包括2行：數組 第一行輸入一個整數n（1<=n<=100000），表示數組中元素的個數。測試 第二行輸入n個整數，表示數組中的每一個元素，這n個整數的範圍是[1,100

>>阅读原文<<