找出數組中出現次數超過數組長度一半（>=1/2 >1/3）的那個數

先討論超過數組長度一半的狀況算法 超過數組長度一半意味着這個數字的個數大於其餘所有數字個數之和，算法大體爲，首先設置兩個參數currentAxis,currentNum。參數currentAxis用來記錄當前認爲是咱們要找的那個數字，參數currentNum用來記錄CurrentAxis參數對應的那個數字連續出現的次數。步驟以下：數組 （1）初始化：設當前的數組爲data[]，數組的長度爲n。cu

>>阅读原文<<