二分查找模板代码-java

最新推荐文章于 2024-09-29 20:48:59 发布

晓~

最新推荐文章于 2024-09-29 20:48:59 发布

阅读量343

点赞数

分类专栏： Java 文章标签：二分查找 java模板算法

本文链接：https://blog.csdn.net/qq_38980636/article/details/89915612

版权

Java 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

二分查找

二分查找首先要求区间有序，并需要查找的区间分为两部分：[0，l+r>>1]、[l+r>>1+1,length-1]。若左区间满足条件，则右标移到l+r>>1-1位置，并再次二分左区间。同理右区间满足条件，则左标移到l+r>>1+1位置，并再次二分右区间。

java模板：

public static void BinarySearch(int []a){
        int l=0;
        int r=a.length-1;
        while (l<r){
            int mid=l+r>>1;
            if (check(mid)){
                r=mid-1;
                //dosomething();
            }else {
                l=mid+1;
                //dosomething();
            }
        }
    }

check()表示满足条件的查询。dosomething()表示需要处理的事物。
具体两个位置的代码需要针对不同问题进行调整。