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

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

思路：采用二分查找的思想，寻找该数字第一次出现的下标和最后一次出现的下标，最后将两个下标相减加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;
        }
    }
}