【leetCode】69. x 的平方根

1. 题目

1. 69. x 的平方根
   

2. 代码

2.1 方法一

1. 左右指针初始值：0，x；
2. while循环条件：left<=right;
3. 折半查找的区间：闭区间（左闭右闭）；

/**
 * @param {number} x
 * @return {number}
 */
var mySqrt = function(x) {
    let l = 0, r = x;
    while(l<=r) {
        let m = l + Math.floor((r-l)/2);
        let temp = m*m;
        if(temp === x)  {
            return m;
        } else if(temp > x) {
            // target在m左边
            r = m - 1;
        } else {
            // target 在m右边
            l = m + 1;
        }
    }
    return r;
};

2.2 方法二

1. 左右指针初始值：0，x+1；
2. while循环条件：left<right；
3. 折半查找区间：左闭右开；

/**
 * @param {number} x
 * @return {number}
 */
var mySqrt = function(x) {
    let l = 0, r = x+1;
    while(l<r) {
        let m = l + Math.floor((r-l)/2);
        let temp = m*m;
        if(temp === x)  {
            return m;
        } else if(temp > x) {
            // target在m左边
            r = m;
        } else {
            // target 在m右边
            l = m + 1;
        }
    }
    return l-1;
};