69.x的平方根-力扣（LeetCode）
题目：
解题思路：
解决本题主要运用的方法是二分法，二分法是一种在有序数组中查找某一特定元素的搜索算法。鉴于本题满足整个序列是有序的，并且可以通过比较来改变区间，满足二分法的应用条件，所以采用二分法。
根据x是有符号整型数据，那么右区间可以确定为46341（根据x的最大值开方得到），在循环中不断进行比较和更新区间的操作，循环后，左边界的值即为目标元素，在整个过程中注意区间边界的赋值。
一个注意点是：if(mid * mid == x)中，mid * mid产生的中间结果可能会超出int类型的范围，在LeetCode中提交会报错，所以要改为范围更大的long类型或者long long类型（在自己的编辑器中，可能不会报这个错误）。
代码：
int mySqrt(int x)
{
int l = 0,r = 46341;//定义左右区间
while(l < r)
{
long mid = l+(r-l)/2+1;//获取区间中点
if(mid * mid == x)//找到目标元素
{
return mid;
}
else if(mid * mid > x)//目标元素在左区间
{
r = mid - 1;//更新区间
}
else//目标元素在右区间
{
l = mid;//更新区间
}
}
//循环结束，此时l * l = x
return l;
}