统计一个数字在排序数组中出现的次数。

方法一：顺序遍历计数，时间复杂度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)

>>阅读原文<<