(4)統計一個數字,在排序數組中出現的次數

題目描述：統計一個數字K,在排序數組中出現的次數；ios 例如：數組data{1,2,2,3,3,3,3,4} ， k = 3 則其出現次數應該爲4；算法 思路一：數組 順序掃描，若data[i] = k , 計數Number ++；函數 時間複雜度爲O(n);spa 思路二：code 耗費時間主要仍是在查找k上，因爲數組已經排好序，能夠利用二分查找算法 ， 進行查找；若K= 3，又由於3連續出現

>>阅读原文<<