java 求數字在排序數組中出現的次數(O（logn))

題目：css 統計一個數字在排序數組中出現的次數，例如輸入排序數組{1,2,3,3,3,3,4,5}和數字3，因爲3在這個數組中出現了4次，所以輸出4. 解題思路：web 最容易想到的確定就是二分查找了，在題目給出的例子中，咱們能夠先用二分查找算法找到一個3，因爲咱們找到的3的左右兩邊都有3，因而咱們在找到的3的左右兩邊分別進行掃描，將掃描到的3的個數分別相加便可，此算法的複雜度爲O（n）。接下來

>>阅读原文<<