数字在排序数组中出现的次数（二分法求取大于K的最小值、小于K的最大值的下标）

思路：假如给定数组{1,2,2,2,3,3,5,6}，求解2出现的次数，步骤如下：

（1）求解小于2的最大值下标leftBound，若不存在（即2是左边界元素或小于所有元素），返回-1；

（2）求解大于2的最小值下标rightBound，若不存在（即2是右边界元素或大于所有元素），返回length+1；

（3）判断leftBound与rightBound之间的元素个数，若rightBound-leftBound<2，返回0；否则返回(rightBound-leftBound)-1。

需要注意的是：（1）两个二分方法需要注意循环条件有“=”号，并且注意求不同的下标时返回的是左边界还是右边界；（2）之所以需要判断“若rightBound-leftBound<2，返回0”，而不是直接合并到“(rightBound-leftBound)-1”语句，因为若元素超出数组边界，leftBound与rightBound返回都是-1。

额外加粗的注意点：二分法（循环判断中是有“=”号的），最终left与right是交错的。

1. 利用二分法求解小于k的最大值下标算法：

    public static int getIndexLessThanK(int[] array,int k){
        if(array==null||array.length==0||k<array[0]||k>array[array.length-1]) return -1;
        //变量定义
        int length=array.length;
        int left=0,right=length-1,middle=0;

        while(left<=right){
            middle=(left+right)/2;
            if(array[middle]<k) left=middle+1;
            if(array[middle]>=k) right=middle-1;
        }
        return right;
    }

2. 利用二分法求解大于k的最小值下标算法：

    public static int getIndexlargerThanK(int[] array,int k){
        if(array==null||array.length==0||k<array[0]||k>array[array.length-1]) return -1;
        //变量定义
        int length=array.length;
        int left=0,right=length-1,middle=0;

        while(left<=right){
            middle=(left+right)/2;
            if(array[middle]<=k) left=middle+1;
            if(array[middle]>k) right=middle-1;
        }
        return left;
    }

3. 根据两个下标求解数量：

    public static int GetNumberOfK(int [] array , int k) {
        int leftBound=getIndexLessThanK(array,k);
        int rightBound=getIndexlargerThanK(array,k);
        if((rightBound-leftBound)<2) return 0;
        return (rightBound-leftBound)-1;
    }