sqrtx.cpp 源码
/ x的平方根
class Solution {
public:
int mySqrt(int x) {
int low = 1, high = x;
while (low <= high){
int mid = low + (high - low) / 2;
if (mid < x/mid) {
low = mid + 1;
} else if (mid > x/mid) {
high = mid - 1;
} else {
return mid;
}
}
return high;
}
};