Search

	Problem	Diff	Data		Flag
	34. 在排序数组中查找元素的第一个和最后一个位置	Midium	2023/01/30		二分
	1870. 准时到达的列车最小时速	Midium	2023/01/31		二分
	1894. 找到需要补充粉笔的学生编号	Midium	2023/02/01		二分
	1898. 可移除字符的最大数目	Midium	2023/02/02		二分
	1306. 跳跃游戏 III	Midium	2023/02/07		BFS
	33. 搜索旋转排序数组	Midium	2023/08/08		二分

二分查找的通用模板

模板 1：

boolean check(x int) {}

func search(left, right int) int {
    for left < right {
        mid := (left + right) >> 1
        if check(mid) {
            right = mid
        } else {
            left = mid + 1
        }
    }
    return left
}

模板 2：

boolean check(x int) {}

func search(left, right int) int {
    for left < right {
        mid := (left + right + 1) >> 1
        if check(mid) {
            left = mid
        } else {
            right = mid + 1
        }
    }
    return left
}