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

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

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

    示例 1：

    输入：x = 4
    输出：2
    示例 2：

    输入：x = 8
    输出：2
    解释：8 的算术平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。

    提示：

    0 <= x <= 231 - 1

    1. class Solution {
    2.     //二分
    3.     public int mySqrt(int x) {
    4.         if (x == 0) return 0;
    5.         if (x == 1) return 1;
    6.         int l = 0, r = x / 2;
    7.         while (l < r) {
    8.             int mid = l + r + 1 >> 1;
    9.             if (mid <= x / mid) l = mid;
    10.             else r = mid - 1;
    11.         }
    12.         return l;
    13.     }
    14. }