题目：统计一个数字在排序数组中出现的次数。
思路：采用二分查找的思想，寻找该数字第一次出现的下标和最后一次出现的下标，最后将两个下标相减加1，便可得出出现的次数。具体的代码实现如下所示：
public class Solution {
public int GetNumberOfK(int [] array , int k) {
if(array.length==0){
return 0;
}
int firstIndex=getFirstIndex(array,0,array.length-1,k);
int lastIndex=getLastIndex(array,0,array.length-1,k);
if (firstIndex!=-1&&lastIndex!=-1){
return lastIndex-firstIndex+1;
}
return 0;
}
private int getFirstIndex(int[] array, int start, int end, int k){
if(start>end){
return -1;
}
int mid=(start+end)/2;
if(array[mid]>k){
return getFirstIndex(array,start,mid-1,k);
}else if(array[mid]<k){
return getFirstIndex(array,mid+1,end,k);
}else if(mid-1>=0&&array[mid-1]==k){
return getFirstIndex(array,start,mid-1,k);
}else{
return mid;
}
}
private int getLastIndex(int[] array, int start, int end, int k){
if(start>end){
return -1;
}
int mid=(start+end)/2;
if(array[mid]>k){
return getLastIndex(array,start,mid-1,k);
}else if(array[mid]<k){
return getLastIndex(array,mid+1,end,k);
}else if(mid+1<=end&&array[mid+1]==k){
return getLastIndex(array,mid+1,end,k);
}else{
return mid;
}
}
}