算法题学习 x 的平方根

1.题目

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。
由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。
注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5。
示例 1：
输入：x = 4
输出：2
示例 2：
输入：x = 8
输出：2
解释：8 的算术平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。
提示：
0 <= x <= 231 - 1

2.方法

2.1js版

因为题目中8的平方根原本是2.8几，只返回整数位，所以自己把题目当成求一个数的平方根最大可取值，取了点巧

var mySqrt = function (x) {
    let result = 0
    for (let i = 0; i <= x; i++) {
        if (i * i <= x) {
            result = i
        }
        else{
            break
        }

    }
    return result
};

可以看到自己写的算法有点差呀，观摩下大神的吧

2.2大神版（二分法）

var mySqrt = function (x) {
    let left = 1
    let right = x
    while (left <= right) {
        let mid = left + ((right - left) >> 1)
        if (mid * mid <= x) {
            if ((mid + 1) * (mid + 1) > x) {
                return mid
            }
            left = mid + 1
        }
        else {
            right = mid - 1
        }
    }
    return 0

};

争取下次自己能写出来