目录
（一）整数二分（1）题目-数的范围（2）代码`
（二）浮点数二分（1）题目-数的三次方根（2）代码
（三）总结
（一）整数二分
（1）题目-数的范围
给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“-1 -1”。
输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示完整数组。 接下来q行，每行包含一个整数k，表示一个询问元素。
输出格式 共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。 如果数组中不存在该元素，则返回“-1 -1”。
数据范围 1≤n≤100000 1≤q≤10000 1≤k≤10000
输入样例：
6 3 1 2 2 3 3 4 3 4 5
输出样例：
3 4 5 5 -1 -1
（2）代码`
#include<iostream>
using namespace std
;
const int N
=100010;
int q
[N
],n
,m
;
int main(){
scanf("%d%d",&n
,&m
);
for(int i
=0;i
<n
;i
++)scanf("%d",&q
[i
]);
int k
;
while(m
--){
scanf("%d",&k
);
int l
=0,r
=n
-1;
while(l
<r
){
int mid
=l
+r
>>1;
if(q
[mid
]<k
) l
=mid
+1;
else r
=mid
;
}
if (q
[l
]!=k
)cout
<<"-1 -1"<<endl
;
else{
cout
<<l
<<" ";
l
=0,r
=n
-1;
while(l
<r
){
int mid
=l
+r
+1>>1;
if(q
[mid
]>k
)r
=mid
-1;
else l
=mid
;
}
cout
<<l
<<endl
;
}
}
return 0;
}
（二）浮点数二分
（1）题目-数的三次方根
给定一个浮点数n，求它的三次方根。
输入格式 共一行，包含一个浮点数n。
输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。
数据范围 −10000≤n≤10000
输入样例： 1000.00
输出样例： 10.000000
（2）代码
#include<iostream>
using namespace std
;
int main(){
double n
;
scanf("%lf",&n
);
double l
=-10000,r
=10000;
while(r
-l
>1e-7){
double mid
=(l
+r
)/2;
if(mid
*mid
*mid
>n
)r
=mid
;
else l
=mid
;
}
printf("%.6lf",l
);
return 0;
}
（三）总结
1.对于整数二分，判断mid的是l+r>>1 or l+r+1>>1，主要看l=mid在哪里；
若有不正确之处，望大家指正，共同学习！谢谢！！！
本文参考网址
