本文共 352 字,大约阅读时间需要 1 分钟。
class Solution { public int mySqrt(int x) { int l = 0, r = x, ans = -1; while (l <= r) { int mid = l + (r - l) / 2; if ((long) mid * mid <= x) { ans = mid; l = mid + 1; } else { r = mid - 1; } } return ans; }}
转载地址:http://qohzi.baihongyu.com/