题解 | #二分查找-II#
二分查找-II
http://www.nowcoder.com/practice/4f470d1d3b734f8aaf2afb014185b395
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* 如果目标值存在返回下标,否则返回 -1
* @param nums int整型一维数组
* @param numsLen int nums数组长度
* @param target int整型
* @return int整型
*
* C语言声明定义全局变量请加上static,防止重复定义
*/
int search(int* nums, int numsLen, int target ) {
if(numsLen==0){
return -1;
}
if(numsLen==1){
if(nums[0]==target){
return 0;
}
else{
return -1;
}
}
int start=0,end=numsLen-1;
for(int i=start;i<=end;i++){
int mid=(start+end)/2;
if(end-start==1){
if(target==nums[start]){
return start;
}
if(target==nums[end]){
return end;
}
else{
return -1;
}
}
if(target==nums[mid]){
while(nums[mid]==target){
mid--;
}
return mid+1;
}
if(target<nums[mid]){
end=mid;
}
else{
start=mid;
}
}
return 0;
}
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* 如果目标值存在返回下标,否则返回 -1
* @param nums int整型一维数组
* @param numsLen int nums数组长度
* @param target int整型
* @return int整型
*
* C语言声明定义全局变量请加上static,防止重复定义
*/
int search(int* nums, int numsLen, int target ) {
if(numsLen==0){
return -1;
}
if(numsLen==1){
if(nums[0]==target){
return 0;
}
else{
return -1;
}
}
int start=0,end=numsLen-1;
for(int i=start;i<=end;i++){
int mid=(start+end)/2;
if(end-start==1){
if(target==nums[start]){
return start;
}
if(target==nums[end]){
return end;
}
else{
return -1;
}
}
if(target==nums[mid]){
while(nums[mid]==target){
mid--;
}
return mid+1;
}
if(target<nums[mid]){
end=mid;
}
else{
start=mid;
}
}
return 0;
}