統計一個數字在排序數組中出現的次數。

方法一：順序遍歷計數，時間複雜度O(n)web 方法二：二分搜索＋「中心向兩邊」遍歷，時間複雜度O(logn)+O(n)=O(n)數組 public int GetNumberOfK(int [] array , int k) { int i,j,pos; pos = getK(array , k); if(pos==-1)

>>阅读原文<<