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)的主要内容,如果未能解决你的问题,请参考以下文章