[LeetCode] Sqrt(x) x 的平方根

实现 int sqrt(int x) 函数。
计算并返回 x 的平方根。
x 保证是一个非负整数。

案例 1:

输入: 4
输出: 2

案例 2:

输入: 8
输出: 2
说明: 8 的平方根是 2.82842..., 由于我们想返回一个整数，小数部分将被舍去。

思路：要求x^2 = n的解，令f(x)=x^2-n，相当于求解f(x)=0的解

/**
 * @param {number} x
 * @return {number}
 */
var mySqrt = function(x) {
    let res = x;
    while(res*res > x){
        res = parseInt((res + x / res) / 2)
    }
    return res
};