C++ 代码实现求平方根上限

int myUpperSqrt(int x) { // 评论必须含中文 int left = 0; int right = x;

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

这个代码可以求平方根的上限。