（ACWing yxc基础算法课笔记）浮点数二分

我们现在来学习浮点数二分的算法：

我们仍然是去找一个中间位置，然后在这个位置的左边是满足条件的，右边是不满足条件的

这样我们就把原来的区间范围一分为二了，由于我们的浮点数不能够整除，所以就不用像上一个算法整数二分那样去考虑边界的问题了，也会比较简单一些。

当我们的区间长度足够小的时候，我们 就可以取l或者r为查找的结果了。

例题：

我们去做一个开平方的例子吧：

求一个正的浮点数的平方根：

当x在mid左边时，肯定满足mid*mid>= x，此时我们就把数的范围从l-r变为l-mid，此时mid为原来的r边界。当然x在Mid右边的时候正好相反，满足mid*mid<x,此时范围从l-r变为mid-r，Mid为原来的l边界。由于这里不需要分情况也就不需要+1-1操作了。

java代码：