二分查找模板代码-java

二分查找

二分查找首先要求区间有序，并需要查找的区间分为两部分：[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()表示需要处理的事物。
具体两个位置的代码需要针对不同问题进行调整。