数字再排序数组中出现的次数

1、来源数字在排序数组中出现的次数
统计一个数字在排序数组中出现的次数。

2、二分查找，找出第一次出现k的位置first和最后一次出现k的位置last
3、代码：

public int GetNumberOfK(int [] array , int k) {
        int  first, last;
        first = getFirstPos(array,k);//获得k第一次出现的位置
        if(first == -1)
            return 0;
        last = getLastPos(array,k);//获得k最后一次出现的位置
        //System.out.println(first+" "+last);
        return last - first + 1;
    }


    private int getFirstPos(int[] array, int k) {
        int len = array.length;
        int start = 0, end = len - 1;
        int mid = ( start + end ) / 2;
        boolean isExistEqual = false;
        while(start <= end){
            if(array[mid] > k){
                end = mid - 1;
            }else if(array[mid] < k){
                start = mid + 1;
            }else if(array[mid] == k){
                end = mid - 1;
                isExistEqual = true;
            }
            mid = ( start + end ) / 2;
        }
        if(!isExistEqual)
            return -1;
        return start;
    }

    private int getLastPos(int[] array, int k) {
        int len = array.length;
        int start = 0, end = len - 1;
        int mid = ( start + end ) / 2;
        boolean isExistEqual = false;
        while(start <= end){
            if(array[mid] > k){
                end = mid - 1;
            }else if(array[mid] < k){
                start = mid + 1;
            }else{
                start = mid + 1;
                isExistEqual = true;
            }
            mid = ( start + end ) / 2;
        }
        if(!isExistEqual){
            return -1;
        }
        return end;
    }