假如是查找≥target的第一个数的下标:
开区间法:(left,right)
left=-1;
right=len(nums);
while(left+1<right)//因为是开区间法,所以left+1=rights时是空区间
{
mid=(left+right)/2;
if(nums[i]<target)//与条件相反
{
left=mid;
}
else{
right=mid;
}
return right;
}
假如是查找≥target的第一个数的下标:
开区间法:(left,right)
left=-1;
right=len(nums);
while(left+1<right)//因为是开区间法,所以left+1=rights时是空区间
{
mid=(left+right)/2;
if(nums[i]<target)//与条件相反
{
left=mid;
}
else{
right=mid;
}
return right;
}