二分的变体思维
程序员文章站
2024-03-20 09:50:16
...
常见的二分代码
加粗样式
int Get_index(vector<int>& nums,int low,int hight,int target)
{
if(low>hight)
{
return -1;
}
int middle=(low+hight)/2;
if(nums[middle]<target)
{
return Get_index(nums,middle+1,hight,target);
}
else if(nums[middle]>target)
{
return Get_index(nums,low,middle-1,target);
}else
{
return middle;
}
}
其他二分做法:
剑指offer11题,旋转数据最小值
上一篇: python的md5和sha1加密
下一篇: 排序算法和二分查找