其他分享
首页 > 其他分享> > 二分模板

二分模板

作者:互联网

二分模板

中点的值满足要求

while (l < r) {
    int mid = l + r >> 1;
    if(check(mid)) {
        r = mid;
    }
    else {
        l = mid + 1;
    }
}

中点的值不满足要求

while (l < r) {
    int mid = l + r + 1 >> 1;
    if(check(mid)) {
        l = mid;
    }
    else {
        r = mid - 1;
    }
}

标签:二分,int,mid,else,while,满足要求,check,模板
来源: https://www.cnblogs.com/tyroHeart/p/11111330.html