这个题目用二分法
class Solution {
public:
int mySqrt(int x) {
int l=0,r=x,res=0;
while(l<=r){
int mid=l+(r-l)/2;
if((long long)mid*mid==x) return mid;
if((long long)mid*mid<x){
res=mid;
l=mid+1;//二分法
}
else r=mid-1;
}
return res;
}
};