整数二分查找和浮点数二分查找含cpp代码

二分查找的性质：

1、答案一定在区间内
2、二分查找一定有解，解和答案比较来判断正误
3、整数二分有边界问题，浮点数二分当区间足够小时即可作为答案
4、具有单调性的一定可以二分，可以二分的不一定有单调性

代码1：

int l=0,r=n-1;
while(l<r)
		{
			int mid=l+r >> 1;
			if(q[mid]>=x) r=mid; //check函数				
			else l=mid+1;
		}	

代码2：

做完判断后，如果l=mid，mid一定要等于l+r+1除以2，不然会有边界问题。

int l=0; r=n-1;
while(l<r)
		{
			int mid=l+r+1>>1;
			if(q[mid]<=x)l=mid;
			else r=mid -1;
		}

例题：
m是需要计算的个数，输出m代表的数的数组的最小序号和最大序号：如 1 2 2 3 3 4

```cpp
#include<iostream>
using namespace std;
const int N=100010;
int n,m;
int q[N];
int main()//找122334 3 的起始和终止坐标  
{
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++) scanf("%d",&q[i]);
	while(m--)
	{
		
		int x;
		scanf("%d",&x);
		int l=0,r=n-1;
		
		while(l<r)
		{
			int mid=l+r >> 1;
			if(q[mid]>=x) r=mid; //check函数				
			else l=mid+1;
		}	
			if(q[l]!=x)cout<<"error"<<endl;//筛选出第一个大于等于x的数 
		else 
		{
				cout<<l<<endl;
				
			int l=0; r=n-1;
				while(l<r)
			{
				int mid=l+r+1>>1;
				if(q[mid]<=x)l=mid;
				else r=mid -1;
			}
				cout<<l<<endl;	
				
		}
 	} 
 return 0;
}

**求一个数的平方根，代码：**
1e-8是可调节的精度，当然越小越好，没有边界问题。
```cpp
#include<iostream>
using namespace std;
int main()
{
	double x;
	cin>> x;
	double l=0,r=x;
	while(r-l>=1e-8)
	{
		double mid=(l+r)/2;
		if(mid*mid>=x)r=mid;
		else l=mid;
		
	}
	printf("%lf",l);
	return 0;
 }