首页 > itarticle > leetcode 69: sqrt(x)

leetcode 69: sqrt(x)

admin 11月 12, 2020 0

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

思路

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

代码

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