首页 > 代码库 > Sqrt(x)
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)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。