ソート配列に表示される数値の回数を統計します.

package June;

public class               {
	public int GetNumberOfK(int[] array, int k) {
	/*	//   ，      ，      
		int count=0;
		for(int i=0;iend) return -1;
		int middle=(begin+end)/2;
		//  
		if(karray[middle]){
			return getFirstKey(array, k, middle+1, end);
		}//       ,        ，          K
		else if(middle-1>=0&&array[middle-1]==k){
			return getFirstKey(array, k, begin, middle-1);
		}//    ,          K
		else{
			return middle;
		}
	}
	//      
	private int getLastKey(int []array,int k,int begin,int end){
		if(begin>end) return -1;
		int middle;
		while(begin<=end){
			middle=(begin+end)/2;
			if(karray[middle]){
				begin=middle+1;
			}
			//       ，       
			else if(middle+1