C++ 代码
class Solution {
public:
int mySqrt(int x) {
double l=0,r=1e6;
double eps=1e-6;
while(r-l> eps)
{
double mid=(l+r)/2;
if(mid*mid > x )
r=mid;
else l=mid;
}
return (int )r;
}
};