69.x的平方根
思路:二分查找,因为只保留整数部分,所以二分的条件只要mid*mid<=x,就让l=mid就行。
class Solution {
public:
int mySqrt(int x) {
long long l=0,r=INT_MAX;
while(l<r){
long long mid=(l+r+1)/2;
if(mid*mid<=x) l=mid;
else r=mid-1;
}
return (int)l;
}
};