Leetcode Sqrt(x)

class Solution {
public:
    int sqrt(double x) {
        if(x == 0) return 0;
        double root = x/2, tolerance = 1.0e-2;
        do{
            root=(root+x/root)/2;
        }while(abs(root*root-x)>tolerance);
        return root;
    }
};

class Solution {
public:
    int sqrt(int x) {
        if(x < 2) return x;
        int left = 0, right = x;
        while(left <= right){
            int mid = (right+left)/2;
            if(mid < x/mid) left = mid+1;
            else if(x/mid < mid ) right = mid-1;
            else  return mid;
        }
        return right;
    }
};