//解决“寻找有序序列第一个满足某条件的元素的位置”问题的固定模板

最新推荐文章于 2022-09-18 13:32:07 发布

超翔之逸

最新推荐文章于 2022-09-18 13:32:07 发布

阅读量58

点赞数

分类专栏：算法系列

本文链接：https://blog.csdn.net/Protinx/article/details/119610980

版权

算法系列专栏收录该内容

127 篇文章 0 订阅

订阅专栏

//解决“寻找有序序列第一个满足某条件的元素的位置”问题的固定模板
//二分区间为[left,right]
int solve(int left,int right){
    int mid;
    while(left<right){
        mid=(left<right)/2;
    if(条件成立){
        right=mid;
    }else{
        left=mid+1;
    }
}
return left;
}

//二分区间为(left,right]

/*int solve(int left,int right) {
    int mid;
    while(left+1<right){
        mid=(left+right)/2;
        if(条件成立){
            right=mid;
        }else{
            left=mid;
            }
    }
    return right
}*/