二分法

【算法精讲系列】基础算法：二分法

算法模板

int bsearch1(int l, int r) {
    while (l < r) {
        int mid = l + (r - l) / 2 + 1;
        if (check(mid)) l = mid;
        else r = mid - 1;
    }
    return l;
}

int bsearch2(int l, int r) {
    while (l < r) {
        int mid = l + (r - l) / 2;
        if (check(mid)) r = mid;
        else l = mid + 1;
    }
    return r;
}

bool check(int x) {
    // ...
}

习题

类型	代码	链接
整数二分	力扣 0033	查看原题
整数二分	力扣 0034	查看原题
整数二分	力扣 0035	查看原题
整数二分	力扣 0069	查看原题
整数二分	力扣 0074	查看原题
整数二分	力扣 0081	查看原题
整数二分	力扣 0153	查看原题
整数二分	力扣 0154	查看原题
整数二分	力扣 0162	查看原题