int search(int* nums, int numsSize, int target){
int a,b;
a=0;
b=numsSize-1;
while(numsSize){
if(nums[(a+b)/2]>target){
b=(a+b)/2;
numsSize=numsSize/2;
}
else if(nums[(a+b)/2]<target){
a=(a+b)/2+1;
numsSize=numsSize/2;
}
else{
return (a+b)/2;
}
}
return -1;
}
力扣刷题------二分查找
最新推荐文章于 2024-06-30 05:57:01 发布