20220604数学：x的平方根

        题目描述：给你一个非负整数 x ，计算并返回 x 的 算术平方根 。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。

        编码实现：

    public int mySqrt(int x) {
        int left = 0, right = x;
        while (left <= right) {
            int mid = (left + right) / 2;
            long pow = (long) mid * mid;
            if (pow > x) {
                right = mid - 1;
            } else if (pow < x) {
                left = mid + 1;
            } else {
                return mid;
            }
        }
        return right;
    }