蓝红二分查找法

思想(核心是isBlue和isRed的构造)：

image-20230412131647251

image-20230412131905752

模板：

var isRed func(k int) bool
for l+1 < r {
    mid := l + (r-l)/2
    if isRed(mid) {
        r = mid
    } else {
        l = mid
    }
}

参考链接

34. 蓝红二分法单模板秒杀二分查找 - 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode）

最后修改：2023 年 04 月 12 日
© 允许规范转载
如果觉得我的文章对你有用，请随意赞赏