二分查找-寻找第一个比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;
}
上一篇: 【DP】完全背包问题
下一篇: 一个小程序:二分查找法寻找插入点