第10课作业:二分查找

潘CSP200八点班

2023-07-13 9:59:52
2023-07-23 9:59:52

信息与公告

二分查找语法:用于有序序列的查找

从下标0开始:
int p = lower_bound(a+0, a+n, k)-a:返回数组a中大于等于k的第一个值的下标
int p = upper_bound(a+0, a+n, k)-a:返回数组a中大于k的第一个值的下标
注:如果没有找到大于等于k的数,返回n。

int p = lower_bound(s.begin(), s.end(), k)-s.begin():返回字符串s中大于等于k的第一个值的下标
int p = upper_bound(s.begin(), s.end(), k)-s.begin():返回字符串s中大于k的第一个值的下标

从下标1开始:
int p = lower_bound(a+1, a+n+1, k)-a:返回数组a中大于等于k的第一个值的下标
int p = upper_bound(a+1, a+n+1, k)-a:返回数组a中大于k的第一个值的下标
注:如果没有找到大于等于k的数,返回n+1。