给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5)...

你可以使用二分法来解决这个问题。

首先，设置两个变量 left 和 right，分别表示算术平方根的下界和上界。然后，可以使用下面的公式来计算算术平方根的值：

mid = (left + right) / 2

然后，根据结果的大小来更新 left 和 right：

• 如果 mid * mid > x，则更新 right = mid - 1
• 如果 mid * mid < x，则更新 left = mid + 1
• 否则，mid 就是算术平方根的值

然后，重复上述过程，直到 left 和 right 相等。最后，返回 left 或 right 即可。

这里是一个示例代码：

def mySqrt(x: int) -> int:
    left, right = 0, x
    while left <= right:
        mid = (left + right) // 2
        if mid * mid > x:
            right = mid - 1
        elif mid * mid < x:
            left = mid + 1
        else:
            return mid
    return left

请注意，上述代码是基于 Python 3 编写的，如果你使用的是其他语言，可能需要做一些调整。