欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

二分查找-寻找第一个比target小的值

程序员文章站 2022-07-12 09:35:36
...

双闭区间写法,需要取high

    private int max_bound(int[][] matrix, int column, int target) {
        int m = matrix.length;
        int l = 0;
        int h = m - 1;
        while (l <= h) {
            int mid = l + ((h - l) >> 1);
            if (matrix[mid][column] > target) {
                h = mid - 1;
            } else {
                l = mid + 1;
            }
        }
        return h;
    }
相关标签: 算法解析