數字在排序數組中出現的次數（Java）

題目：數組 統計一個數字在排序數組中出現的次數。例如輸入排序數組{1， 2， 3， 3， 3， 3， 4， 5}和數字3，因爲3在這個數組中出現了4次，所以輸出4。code 思路：排序 第一種解法：蠻力法，順序遍歷數組，統計出數字3出現的次數，不過這時就沒有利用到題目中給的有序，故時間複雜度過大，不符合要求。get 第二種解法：利用二分查找的思想（時間複雜度log(n)）來解決問題。首先先找到數組

>>阅读原文<<