leetcode每日题98. 验证二叉搜索树

题目来源这里Sqrt(x)

我把题目复制到这里来~

实现 int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。

由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:

输入: 4
输出: 2

示例 2:

输入: 8
输出: 2
说明: 8 的平方根是 2.82842…,
由于返回类型是整数，小数部分将被舍去。

过程

思路

这是一道数学题…怎么求平方根呢？看这里

接着用代码实现它就好了。

是说k趋近于无穷的时候，x_k+1就趋近于根号n。

看代码里的注释来理解_详细

/**
 * @param {number} x
 * @return {number}
 */
var mySqrt = function(n) {
    // 小于2的平方根就是他自己的向下取整
    if(n<2){return Math.floor(n);}
    // sqrt是平方数，从n开始往中间靠拢
    let sqrt = n;
    // mid也是平方数，从1开始往中间靠拢
    let mid = n/sqrt;
    // while循环中，sqrt从n开始往平方数靠拢，mid从1开始往平方数靠拢。当sqrt不再比mid大的时候，说明已经靠的最拢了，这时候向下取整就是平方数了。
    while(sqrt>mid){
        mid=n/sqrt;
        sqrt=Math.floor((sqrt+mid)/2);
    }
    return sqrt;
};

尾巴

1. 今天水博客水的好早，嘿嘿