Leetcode#69: Sqrt(x)

题目描述：求平方根

思路：利用牛顿迭代法求解即可

如有需要，请访问我的Github获取包含测试程序的C++源码。

class Solution{public:    int mySqrt(int x)    {        long long y = x;        while(y * y > x)        {            y = (y + x / y) / 2;        }        return y;    }};