LeetCode 69: Sqrt(x)

LeetCode Math

Implement int sqrt(int x). Compute and return the square root of x.

思路

这里使用的方法是：牛顿迭代法快速寻找平方根。如果想详细了解，可以看看这篇文章一个Sqrt函数引发的血案 一个Sqrt函数引发的血案

代码

int mySqrt(int x) {
    long r = x;
    while (r*r > x)
        r = (r + x/r) / 2;
    return r;
}