点击打开链接
class Solution {
public:
int mySqrt(int x) {
long long i=0, j = x/2 +1;
while(i<=j){
long long mid = (i+j)/ 2;
long long sq = mid * mid;
if(sq==x) return mid;
else if(sq<x) i = mid+1;
else j = mid-1;
}
return j; //因为最终 i>j
}
};