int mySqrt(int x)
{
if (x == 0)
{
return 0;
}
if (x == 1)
{
return 1;
}
int low = 1, high = x / 2;
while (low <= high)
{
int mid = low + (high - low) / 2;
if (x / mid == mid)
{
return mid;
}
else if (x / mid > mid)
{
low = mid + 1;
}
else if (x / mid < mid)
{
high = mid - 1;
}
}
return high;
}
69. Sqrt(x)
最新推荐文章于 2022-01-08 19:00:18 发布