[LeetCode][JavaScript]Sqrt(x)

Sqrt(x)

Implement

int sqrt(int x)

.

Compute and return the square root of x.

https://leetcode.com/problems/sqrtx/

对于数学早就还给老师的我，开方真是跪了。

查了一下是牛顿迭代法(什么鬼。

先随便猜一个数，我就猜了三分之一，然后套用公式。

candidate = (candidate + x / candidate) / 2;

题目要求返回int型，我精度就算到了0.01。

查牛顿迭代法的途中看到一篇文章很有意思。

http://www.guokr.com/post/90718/

/**
* @param {number} x
* @return {number}
*/
var mySqrt = function(x) {
var candidate = x / 3;
while(Math.abs(x - candidate * candidate) > 0.01){
candidate = (candidate + x / candidate) / 2;
}
return parseInt(candidate);
};