數字在排序數組中出現的次數

題目描述 統計一個數字在排序數組中出現的次數。例如輸入排序數組{1，2，3，3，3，3，4，5}和數字3，因爲3在這個數組中出現了四次，因此輸出4。web 解答 給定的數組是排序的，因此很天然地想到二分查找。在題目給出的例子中，咱們能夠先用二分查找找到一個3。因爲3可能出現屢次，因此咱們找到的3的左右兩邊均可能有3。所以咱們在找到的3的左右兩邊順序掃描，分別找到第一個3和最後一個3。由於要查找的數

>>阅读原文<<