lower_bound()函数与upper_bound()函数
发布日期:2021-09-14 15:32:56 浏览次数:5 分类:技术文章

本文共 364 字,大约阅读时间需要 1 分钟。

二分查找

lower_bound() 返回的是位置

查找第一个不小于目标的数/查找最后一个小于目标的数

int find(vector
&arr,int target){
int left=0,right=arr.size();//左闭右开 while(left

upper_bound() 返回的是位置

查找第一个大于目标值的数/查找最后一个不大于目标值的数

int find(vector
&arr,int target){
int left=0,right=arr.size();//左闭右开 while(left

区别只有一个

lower_bound()是if(arr[mid]<target)
upper_bound()是if(arr[mid]<=target)

转载地址:https://blog.csdn.net/weixin_42490152/article/details/100940334 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Knuth-Shuffle算法:公平洗牌算法
下一篇:十大排序算法及C++实现

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月08日 09时09分58秒