剑指offer——数组在排序数组中出现的次数

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

解题思路：

由于数组有序，所以使用二分查找方法定位k的第一次出现位置和最后一次出现位置

这里有一个大坑：&&这个符号非常坑爹，&&的短路功能，当第一个表达式的值为false的时候，则不再计算第二个表达式；所以总是提示数组越界就是在这里！！！！。

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        int first = getFirstK(array,k);
        int end = getLastK(array,k);
        int num = 0;
        if(first > -1 && end > -1){
             num = end - first + 1;
            return num;
        }
        return num;
    }
    
    public  int getFirstK(int[] array,int k){
        int start = 0;
        int end = array.length-1;
        while(start<=end){
            int mid=(start+end)/2;
            if(k<array[mid])
                end=mid-1;
            else if(k>array[mid])
                start=mid+1;
            else{
                if((mid>0&&array[mid-1]!=k)||mid==0)
                    return mid;
                else{
                    end=mid-1;
                }
            }
        }
        return -1;
    }
     
    public  int getLastK(int[] array,int k){
        int start = 0;
        int end = array.length-1;
        while(start<=end){
            int mid=(start+end)/2;
            if(k<array[mid])
                end=mid-1;
            else if(k>array[mid])
                start=mid+1;
            else{
                if((mid<array.length-1&&array[mid+1]!=k)||mid==array.length-1)
                    return mid;
                else{
                    start=mid+1;
                }
            }
        }
        return -1;
    }
    
}