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

题目描述

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

思路：看到顺序就用二分查找。

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        	int left = 0;
	       int right = array.length-1;
	       return findNum(array, left, right, k);
    }
    
     public int findNum(int []array,int l,int r,int k){
		 if(l<=r){
			 int mid = (l+r)/2;
			 if(array[mid] == k){
				 return findNum(array, l, mid-1, k)+findNum(array, mid+1, r, k)+1;
			 }else {
				 return findNum(array, l, mid-1, k)+findNum(array, mid+1, r, k);
			 }
		 }
		 else {
			return 0;
		 }
	 }
}