题解 | #数字在升序数组中出现的次数#
数字在升序数组中出现的次数
http://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2
/**
*
* @param data int整型一维数组
* @param dataLen int data数组长度
* @param k int整型
* @return int整型
*
* C语言声明定义全局变量请加上static，防止重复定义
*/
int GetNumberOfK(int* data, int dataLen, int k ) { //简单粗暴的思路，先找到目标target值的任意一个位置，再分别往左往右找
int start=0,end=dataLen-1;
int left=0,right=1;
for(int i=start;i<=end;i++){
int mid=(start+end)/2;
if(data[mid]>k){
end=mid;
}
if(data[mid]<k){
start=mid;
}
if(data[mid]==k){ //找到值的时候记得break;
left=mid;
right=mid;
printf("mid=%d\n",mid);
while(data[left]==k){
left--;
}
while(data[right]==k){
right++;
}
printf("left=%d right=%d\n",left,right);
break;
}
}
return right-left-1;
}
投递牛客等公司7个岗位
