浮点数二分

原理

见《进阶指南》第27页。

一般来说，当需要保留k位小数时，eps取10​−(k+2)​​。

代码

while (r - l > eps) {
    double mid = (l + r) / 2;
    if (check(mid) == true)
        r = mid;
    else
        l = mid;
}