给定一个非负整数 x，返回 x 的平方根并向下取整到最接近的整数。返回的整数也应该是非负数。 你不能使用任何内置的指数函数或运算符。
例如，不能在 C++ 中使用 pow(x, 0.5)和sqrt方法，也不能在 Python 中使用 x ** 0.5。

示例 1：

输入：

4

输出：

2

解释：4 的平方根是 2，因此返回 2。

示例 2：

输入：

8

输出：

2

解释：8 的平方根是 2.82842...，由于我们向下取整到最接近的整数，因此返回 2。

约束：

\(0 \le x \le 2^{31} - 1 \)