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

题目描述

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

源代码：

解法一

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
       int cnt=0;
       int len=array.length;
        if(len==0) return cnt;
       cnt = GetNumberOfKinArr(array , 0,len-1, k);
            return cnt;
    }
    public int GetNumberOfKinArr(int [] array ,int start,int end,int k) {
       if(start>end)
           return 0;
        int cnt=0;   
        int mid=(start + end)/2;
           if(array[mid]==k){
               cnt++;
           }
        cnt += GetNumberOfKinArr(array , start,mid-1, k);
        cnt += GetNumberOfKinArr(array , mid+1,end, k);
        return cnt;
    }
}