leetcode 69 : x的平方根
题目
算法思想 ：如果我们循环i去判断(i*i) == x ||（i*i)<x && (i+1)*(i+1) >x,这样会超时。所以我们采用二分搜索的方式去减少时间。这里需要注意的是mid = l + (r-l)/2,以及判断x/mid和mid，这样数据就不会溢出。同时需要注意因为循环条件是l < r,所以l = mid+1，不然会进入死循环，最后返回的是l-1；
int mySqrt(int x) {
if(x == 0 || x == 1)
return x;
int l = 0,r = x;
while(l < r)
{
int mid = l + (r-l)/2;
if(x/mid == mid)
return mid;
else if(x/mid < mid)
r = mid;
else
l = mid+1;
}
return l-1;
}