以 lower_bound 函数入门二分搜索（形成自己的代码风格）

最新推荐文章于 2025-05-19 12:26:50 发布

Soar-

最新推荐文章于 2025-05-19 12:26:50 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

分类专栏：二分搜索

本文链接：https://blog.youkuaiyun.com/sgh666666/article/details/79250203

二分搜索专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的二分搜索算法实现——Lower_bound函数。该函数用于在一个非递减的整数序列中查找第一个大于等于给定值k的位置索引。通过具体的代码示例，文章详细解释了边界设置和循环终止条件等关键细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Lower_bound 函数：

给定长度为n的单调不下降数列a0,a1,,,an-1，和一个数k，求满足ai>=k条件的最小的i，不存在的情况下输出n；

每个人都会，但是一定要从这种简单题中，形成自己的二分搜索的编程风格！对后面的难度较大、复杂的二分搜索大有裨益！

这里给出我的代码和理解：


int n,k;
int a[n];

void solve()
{
    int lb=-1;ub=n;//边界赋值一般要宽一个单位或者更多，为了处理所有的数都比k小的情况。
    while(ub-lb>1)//终止条件是ub=lb+1；
    {
        int mid=(lb+ub)>>1;
        if(a[mid]>=k)ub=mid;//可行性解赋给ub，所以最后要输出ub。
        else lb=mid;
    }
    printf("%d",ub);
}