x 的平方根
给你一个非负整数 x ，计算并返回 x 的 算术平方根 。
由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。
注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。
示例 1：
输入：x = 4
输出：2
1
2
2
/**
* @param {number} x
* @return {number}
*/
var mySqrt = function(x) {
let ans, l = 0,
r = x
while (l <= r) {
let mid = Math.floor((l + r) / 2)
if (mid * mid <= x) {
ans = mid
l = mid + 1
} else {
r = mid - 1
}
}
return ans
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sqrtx