欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

二分的变体思维

程序员文章站 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题,旋转数据最小值