lower_bound()以及upper_bound()

lower_bound():

lower_bound()的返回值是第一个大于等于 target 的值的地址,用这个地址减去first,得到的就是第一个大于等于target的值的下标。

在数组中:

int pos=lower_bound(a,a+n,target)-a;\\n为数组长度

vector容器中:

int pos=lower_bound(a.begin(),a.end(),target)-a.begin();

upper_bound():

从小到大 的排好序的数组中,在数组的 [begin, end) 区间中二分查找第一个大于value的数,找到返回该数字的地址,没找到则返回end。用这个地址减去first,得到的就是第一个大于等于target的值的下标。

在数组中:

int pos=upper_bound(a,a+n,target)-a;\\n为数组长度

vector容器中:

int pos=upper_bound(a.begin(),a.end(),target)-a.begin();

相关推荐
漫随流水6 分钟前
leetcode回溯算法(46.全排列)
数据结构·算法·leetcode·回溯算法
We་ct9 分钟前
LeetCode 68. 文本左右对齐:贪心算法的两种实现与深度解析
前端·算法·leetcode·typescript
努力学算法的蒟蒻12 分钟前
day67(1.26)——leetcode面试经典150
算法·leetcode·面试
iAkuya14 分钟前
(leetcode) 力扣100 52腐烂的橘子(BFS)
算法·leetcode·宽度优先
老鼠只爱大米18 分钟前
LeetCode经典算法面试题 #148:排序链表(插入、归并、快速等五种实现方案解析)
算法·leetcode·链表·插入排序·归并排序·快速排序·链表排序
木井巳31 分钟前
【递归算法】计算布尔二叉树的值
java·算法·leetcode·深度优先
睡一觉就好了。1 小时前
直接选择排序
数据结构·算法·排序算法
哈哈不让取名字1 小时前
分布式日志系统实现
开发语言·c++·算法
芬加达1 小时前
leetcode221 最大正方形
java·数据结构·算法