题目描述
统计一个数字在排序数组中出现的次数。
代码:
public class Solution {
public int GetNumberOfK(int [] array , int k) {
if(array.length>0){
int counter=0;
int left=0,right=array.length-1,mid=0;
while(left<right){
mid= (left+right)/2;
if(array[mid]>k){
right=mid-1;
}else if(array[mid]<k){
left=mid+1;
}else{
break;
}
}
if(left!=right){
if(array[mid]==k){
counter++;
left=mid-1;
while(left>=0 && array[left]==k){
counter++;
left--;
}
right=mid+1;
while(right<array.length && array[right]==k){
counter++;
right++;
}
}
}else{
if(array[left]==k){
counter++;
left++;
while(left<array.length && array[left]==k){
counter++;
left++;
}
right--;
while(right>=0 && array[right]==k){
counter++;
right--;
}
}
}
return counter;
}
else{
return 0;
}
}
}