不用内置指数函数，求x的平方根

Question

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

while循环里的条件为啥必须是right>=left，如果我改成>，那么当测试用例x=1的时候，输出的结果是0

Answer 1

在函数 mySqrt 中，使用 right >= left 作为 while 循环的条件是有原因的。这个条件确保了在这个函数中会至少执行一次循环。

当你将 right >= left 改为 right > left 时，如果输入的 x 为 1，函数会直接返回 0，而这是不正确的结果。

在使用二分查找算法求解平方根时，需要确保左右两个边界是递增的。如果左边界小于等于右边界，那么在每次循环中，中间值会从左边界到右边界递增，这样就能保证每次循环都会处理一个更大的可能平方根。

如果改为 right > left，那么在某些情况下，比如 x 为 1 时，中间值可能会变为 0，这会导致返回的结果不正确。

因此，为了保证函数的正确性，需要使用 right >= left 作为 while 循环的条件。