二分查找

登录以参加训练计划

课件

内置函数:

lower_bound(a,a+n,x)-a:返回大于或等于目标值的第一个位置

upper_bound(a,a+n,x)-a:返回大于目标值的第一个位置

binary_search(a,a+n,x):若目标值存在则返回true,否则返回false

章节 1. 课堂讲解

开放

题目 尝试 AC 难度
P820   【入门】二分查找左侧边界 45 11 7
P821   【入门】二分查找右侧边界 27 8 7
P822   【入门】二分查找满足条件的数 43 8 8
A456   【例83.2】二分查找 20 10 6
A463   练83.5 二分查找2 11 9 8
 
参加人数
13
创建人