找出數組中出現次數超過一半的數字

根據數組的特點找出：O(n)算法 數組中有一個數字出現的次數超過數組長度的一半，即這個數字出現的次數比其他所有數字出現的次數的和還要多。遍歷數組的時候保存兩個值：數組中元素的值、次數。在遍歷下一個數字時，如果下一個數字和之前保存的數字相同，則次數加1；如果下一個數字和之前保存的數字不相同，則次數減1。如果次數爲0，則保存下一個數字，並把次數設爲1。由於要找的數字出現的次數比其他所有數字出現的次數之

>>阅读原文<<