「算法学习」：求平方根

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

来源：力扣（LeetCode）

输入：x = 8
输出：2
解释：8 的算术平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。

解这道题目运用牛顿迭代法会快速很多，但是此时有个问题，什么是牛顿迭代法？
Good question，我也不会，大写的尴尬

但是我们只是运用到了其中的公式来计算，所以我这边就简单的介绍下他的公式及其在本题中的运用

从图中可以看到函数f(x)=x2-a=0的曲线图及其切线，可以看出来根号a的值就是函数的正实根，函数的切线函数为f(x)=2x,函数上任意一点的切线率为2x，故x-f(x)/(2x)x−f(x)/(2x) 就是一个比 x更接近的近似值。代入 f(x)=x2-af(x)=x2−a 得到 x-(x2-a)/(2x)x−(x*2−a)/(2x)，也就是 (x+a/x)/2。
我们得到一个公式：(x+a/x)/2

/*理解了上面的公式所求后，这道题目就迎刃而解了*/
var numSqrt = function(x) {
    let r = x
    //经过循环计算，我们所求的值会越来越逼近答案，然后最小数的整数位都是相同的，此时取整即可
    while (r ** 2 > x) r = ((r + x / r) / 2) | 0//取整
    return r
};