69. Sqrt(x)

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

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

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

示例 1：

输入：x = 4 输出：2

 public int mySqrt(int x) {
        int l=0,r=x,ans=-1;
        while (l<=r){
            int mid=l+(r-l)/2;
            if((long)mid*mid<=x){
                ans=mid;
                l=mid+1;
            }else {
                r=mid-1;
            }
        }
        return ans;
    }

使用二分法进行查找，需要注意两个int型相乘会溢出，所以需要转为long型。
当mid*mid<=x时，使得l=mid+1;
同时int mid=l+(r-l)/2;很重要，因为(l+r)/2也可能导致溢出。