数组中数字出现的次数

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

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

这道题目可以使用O(n)的时间找到答案，但是我想使用log(n)的时间，试用2分查找的方式，这里注意在找到后直接返回，如果不直接返回，mid的值、start的值以及end的值都不会更新，进入无穷循环，另外应该注意左边界和右边界的范围。还要考虑只有一个元素的时候的情况