你好，STL 自带二分算法

在从小到大的排序数组中

• lower_bound(begin, end, num)：从数组的 begin 位置到 end-1 位置二分查找第一个大于等于 num 的数字，找到并返回该数字的下标，不存在则返回 end。
• upper_bound(begin, end, num)：从数字的 begin 位置到 end-1 位置二分查找第一个大于 num 的数字，找到并返回该数字的下标，不存在则返回 end。

反之亦然

以下略