Leetcode 69. Sqrt(x)

题目让我们求x的平方根，如果有小数部分，只取整数部分。

 

二分查找求平方根，师父不让用long来做这个题目，注意避免溢出。

class Solution {
public:
int mySqrt(int x) {
int l=1, r=x, mid;
while(l<=r)
{
mid=l+(r-l)/2;
if(x/mid<mid)
r=mid-1;
else if(x/mid>mid)
l=mid+1;
else
return mid;
}
return r;
}
};