算法-數字在排序數組中出現的次數

題目： 統計一個數字在排序數組中出現的次數，好比排序數組爲{1,2,3,3,3,4,5}，那麼數字3出現的次數就是3。web 解題思路： 1.首先，遍歷數組確定就能知道某個數字的個數，此時的時間複雜度O(n)。 2.除此以外，咱們注意到，任務本質上是查找問題，並且是排序好的數組，能夠嘗試用二分查找算法，這樣咱們能夠找到一個3，而後根據這個3向數組的兩端遍歷，找到全部的3，可是若是3是n個呢？這個算

>>阅读原文<<