sqrtx-开平方

Implementint sqrt(int x).

Compute and return the square root of x.

逐次逼近

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