leetcode 69 采用牛顿法求解平方根

class Solution
{
public:
    //对一个非负整数x来说，其平方根不会超过x/2+1,因此此题变为了这样的一个二分查找算法：在[0,x/2+1]内找到一个数，使其平方等于x
    int mySqrt(int x)
    {
        if (x == 0) return 0;
        double last=0;
        double res=1;
        while(res!=last)
        {
            last=res;
            res=(res+x/res)/2;
        }
        return static_cast<int>(res);
    }
};