题目描述：
给你一个非负整数 x ，计算并返回 x 的 算术平方根 。
由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。
注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。示例1：
输入：x = 4
输出：2示例2：
输入： x = 8
输出： 2
解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。提示：
- 0 <= x <= 2^31 - 1
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sqrtx
二分查找：
代码：
var mySqrt = function(x) {
let left=0,right=x,mid;
while(left<right){
mid=~~((left+right+1)/2);
if(mid*mid<=x){
left=mid;
}else{
right=mid-1;
}
}
return left;
};
执行结果：
image.png
