Sqrt(x)

Posted Agentgamer

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Sqrt(x)相关的知识,希望对你有一定的参考价值。

https://leetcode.com/problems/sqrtx

这题实际上是要求实现牛顿法吧,但是暴力找也是可以accept 的,毕竟是以n^2 的速度逼近答案。

/**
 * @param {number} x
 * @return {number}
 */
var mySqrt = function(x) {
    var i;
    for (i = 1; i*i <= x; ++i);
    return i - 1;
};

console.log(mySqrt(0));

 

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

 

以上是关于Sqrt(x)的主要内容,如果未能解决你的问题,请参考以下文章

Sqrt(x)

最强解析面试题:x 的平方根(Sqrt(x))

LeetCode(69):Sqrt(x)

最强解析面试题:x 的平方根(Sqrt(x))

LeetCode69 Sqrt(x)

leetcode二分 | 牛顿迭代法69_Sqrt(x)