二分查找及其变种,c++ upper_bound,c++ lower_bound（csdn）————程序.pdf
版权申诉
5星 · 超过95%的资源 102 浏览量
2021-12-04
14:55:28
上传
评论
收藏 73KB PDF 举报 
文章目录
• 经典二分 在[begin,end)之间查找 val,返回 val 下标
• 二分变种：upper_bound 在[begin,end)之间查找第一个大于 val,返回
val 下标
• 二分变种：lower_bound 在[begin,end)之间查找第一个大于等于 val 的
元素,返回 val 下标
• 与 c++标准 upper_bound, lower_bound 对比
经典二分 在[begin,end)之间查找
val,返回 val 下标
// 经典二分 在[begin,end)之间查找 val,返回 val 下标
int* binary_search(int* begin, int* end, int val)
{
int n = end - begin;
int l = begin - begin, r = end - begin - 1;
while (l <= r)
{
int mid = l + (r - l) / 2;
if (*(begin + mid) == val)
{
return begin+mid;
}
else if (*(begin + mid) < val)
{
l = mid + 1;
}
else
{
r = mid - 1;
}
}
return end;
}
一诺网络技术
- 粉丝: 0
- 资源: 2万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减3.57元 开通VIP
最新资源
- ZEND解密dezender12
- sony 索尼IMX334摄像头模组电路板AD版硬件PCB图（6层板）.zip
- 基于flask和echarts融合交易策略的bitfinex可视化微服务.zip
- 包含了wvp-assist.tar wvp-talk.tar zlmediakit.tar .
- 3r4efgh53wgrf43tw
- 2024新版Java基础从入门到精通全套视频+资料下载
- Spring AI大模型视频教程+ChatGPT视频教程+OpenAI大模型视频教程（资料+视频教程）
- ABB工业机器人教程PDF版本
- 123321123323211
- 三相桥式全桥整流电路MATALB Simulink仿真文件
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
- 1
- 2
- 3
前往页