浮点数二分（以求平方根为例）

浮点数二分（以求平方根为例）

1、基本思想：
与整数二分类似，浮点数二分与整数二分相比无需考虑边界问题，只需查找一次。

2、步骤：
①取中间值（l + r）/ 2
②比较 mid 的平方与 x 的大小来缩小二分区间

3、C++代码如下（来源于AcWing网站）

#include <iostream>

using namespace std;

int main()
{
   
   
	double x;
	cin >> x;//输出x
	
	double l