1. 题目：

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

2. 思路：二分法，题目没说升序还是降序，所以写的时候 判断条件有点多。（我用二分法，最后返回的是，一个包含该数字k的最小数组，即用二分法找这个最小范围）
3. 代码：

package cn.test37;
import java.util.Arrays;
//测试一下
public class test {public static void main(String[] args){int[] a ={1,2,3,4,4,6,7,8};Solution solution=new Solution();System.out.println(solution.GetNumberOfK(a,4));}
}class Solution {int[] a=null;//a代表最终定下的那个范围的数组public int GetNumberOfK(int [] array , int k) {if((array.length==0)||array==null) return 0;//数组为空，则返回0if((k<array[0]&&k<array[array.length-1])||(k>array[0]&&k>array[array.length-1])) return 0;//k不在数组范围内，则返回0int result=0;if(array.length>1) division(array,0,array.length-1,k);//数组大于2，则二分法；否则直接在数组里找else a=array;for(int i=0;i<a.length;i++){if(k==a[i]) result++;}return result;}public int[] division(int[] array,int left,int right,int k){int mid=(left+right)/2;if((k==array[mid]&&k==array[mid+1])||(right-left)==1){a=Arrays.copyOfRange(array,left,right+1);//如果数组范围小于2，或者找到了k的最小范围数组，则返回最小范围数组}else if((k>=array[left]&&k<=array[mid])||(k<=array[left]&&k>=array[mid])){//k在左半边数组return division(array,left,mid,k);}else if((k>=array[right]&&k<=array[mid+1])||(k<=array[right]&&k>=array[mid+1])){//k在右半边数组division(array,mid+1,right,k);}return a;}
}