好的博客推荐

二分模板

讲解清晰的博客：

• 传送门1
• 传送门2
• 传送门3

//  左区间模板
    public static int binarySearch_1(int l, int r, int[] array, int value) {
        while(l < r) {
            int mid = l + r + 1>> 1;
            if(array[mid] <= value) l = mid;
            else r = mid - 1;
        }
        return l;
    }

//    右区间模板
    public static int binarySearch_2(int l, int r, int[] array,int value) {
        while(l < r) {
            int mid = l + r >> 1;
            if(array[mid] >= value) r = mid;
            else l = mid + 1;
        }
        return l;
    }
}