fzczzz的博客

原创 二分查找的边界问题以及模板

二分查找的边界问题 根据查找的结果包含与不包含界值我们大体可以分为两种情况 第一种：每次更新的区间包含右边界，即左闭右闭 模板如下 java: int bsearch_1(int l, int r) { while (l < r) { int mid = (l + r)/2; if (check(mid)) r = mid; else l = mid + 1; } return l; } 当我们将区间 [l, r]