二分查找（浮点数）

相较于整数二分，浮点数二分非常简单，不需要考虑边界问题，因为可以无限细分，只需要考虑精度即可

举个例子：

给定一个浮点数 n，求它的三次方根。
输入格式
共一行，包含一个浮点数 n。
输出格式
共一行，包含一个浮点数，表示问题的解。
注意，结果保留 6 位小数。
数据范围
−10000≤n≤10000
输入样例：

1000.00

输出样例：

10.000000

上代码：

import java.util.*;
public class Main {
    public static void main(String[] args) {
        double x = new  Scanner(System.in).nextDouble();
        boolean flag = x > 0 ? true: false;
        x = x > 0 ? x : -x;
        double l = 0, r = Math.max(1, x);
        while (r - l > 1e-8) {
            double mid = (l + r) / 2;
            if (mid*mid*mid > x) {
                r = mid;
            }
            else {
                l = mid;
            }
        }
        l = flag ? l : -l;
        System.out.printf("%.6f", l);
    }
}

注意：

• 正数和负数的不同处理
• 大于1和小于1的不同处理