问题描述：

java代码：

class Solution {public int mySqrt(int x) {if (x < 2) {return x; // 0 和 1 的平方根分别是它们自己}int left = 2; // 从2开始，因为0和1已经处理了int right = x / 2; // 最大可能的平方根不会超过 x / 2int mid;while (left <= right) {mid = left + (right - left) / 2;long midSquared = (long) mid * mid; // 使用 long 来防止溢出if (midSquared == x) {return mid; // 找到精确的平方根} else if (midSquared < x) {left = mid + 1; // 在右侧继续查找} else {right = mid - 1; // 在左侧继续查找}}return right; // 最接近的整数部分}
}