简单题69.x的平方根 （Java）20240919

问题描述：

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 / 2
        int 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; // 最接近的整数部分
    }
}