二分查找的模板及应用（Java）

最新推荐文章于 2024-09-14 18:46:05 发布

Antiiii_

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量96

点赞数

分类专栏：算法笔记文章标签： java 开发语言算法

本文链接：https://blog.csdn.net/weixin_45975620/article/details/129656674

版权

算法笔记专栏收录该内容

16 篇文章 0 订阅

订阅专栏

文章介绍了两种不同的二分搜索模板，一种针对[l,mid][mid+1,r]区间，另一种适用于[l,mid-1][mid,r]。强调了在整数二分中注意答案的边界条件，而浮点数二分则关注差值的精度。此外，文章通过示例说明了如何使用check函数来判断中间值的正确性。

摘要由CSDN通过智能技术生成

二分模板

//   区间被分为[l ，mid][mid+1,r]时
    public void bssearch_1(int[] a,int l,int r){
        while (l < r){
            int mid = (l+r)/2;
            if(check(mid)) r = mid;
            else l = mid+1;
        }
    }

//区间被分为[l ，mid-1][mid,r]时
public void bssearch_1(int[] a,int l,int r){
    while (l < r){
        int mid = (l+r+1)/2;
        if(check(mid)) l = mid;
        else r = mid-1;
    }
}