sqrt二分法实现

sqrt_bisection.java

public double mySqrt(int x, double precision) {
        if (x == 1 || x == 0) {
            return x;
        }
        float left = 0, right = x;
        while (left <= right) {
            float mid = left + (right - left) / 2;
            if (Math.abs(mid * mid - x) <= precision) {
                return mid;
            } else if (mid > x / mid) {
                right = mid;
            } else {
                left = mid;
            }
        }
        return 0;
    }