Sqrt(x) II

Implementdouble sqrt(double x)andx >= 0.

Compute and return the square root of x.

Example

Givenn=2return1.41421356

class Solution:
    # @param {double} x a double
    # @return {double} the square root of x
    def sqrt(self, x):
        # Write your code here
        left = 0.0
        right = x 
        eps = 1e-12

        if x < 1.0:
            right = 1.0
        # 二分浮点数 和二分整数不同
        # 一般都有一个精度的要求 譬如这题就是要求小数点后八位
        # 也就是只要我们二分的结果达到了这个精度的要求就可以
        # 所以 需要让 right 和 left 小于一个我们事先设定好的精度值 eps
        # 一般eps的设定1e-8,因为这题的要求是到1e-8,所以我把精度调到了1e-12
        # 最后 选择 left 或 right 作为一个结果即可 

        while(right - left > eps):
            mid = (right + left) / 2
            if mid * mid < x:
                left = mid
            else: 
                right = mid

        return left