題目：統計一個數字在排序陣列中出現的次數。

思路：採用二分查詢的思想，尋找該數字第一次出現的下標和最後一次出現的下標，最後將兩個下標相減加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;
        }
    }
}