數字在排序數組中出現的次數（二分查找）

統計一個數字在排序數組中出現的次數。例如：排序數組{1,2,3,3,3,3,4,5}，和數字3，因爲3在這個數字中出現了4次，所以輸出4。數組 解法1：順序掃描，統計該數字出現的次數，時間複雜度爲O(n)。spa 解法2：利用二分查找，找到一個數字，因爲該數字可能出現屢次，有可能該數字先後都有多是所找的數字，所以向兩邊順序掃描，找出第一個該數字和最後一個該數字。因爲數字在長度爲n的數組中有可能出現

>>阅读原文<<