要在一个有序序列中查找一个数，可以使用二分算法。

lower_bound函数可以找到这个数组中第一个大于等于x的数的下标 所以我们得加一个判断，防止找到的是大于x的数的下标，因为这里我的下标是从0开始的所以得加一

有解析，自己悟吧，只能帮到这里了 // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // // 嗯，不错，很有耐心，这才是正确代码。 其实上一个没写break，有可能死循环，你十分有耐心！

枚举直接秒了 先上代码 颗秒~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

不怎么样

lower_bound: 普通二分：

我必须说一句，这题这么水，用二分干嘛？ 一个循环不就完事了吗？ 这么简单的一题，咱就不放整个代码了啊，片段放一下就好了。 完结撒花。qwq

----------------------------------------------------------------------------------------------------———————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————— 看完了，点个关注呗， 实在不行，点个赞吧！！！

二分查找

lower_bound(首指针，尾指针，数值)——区间内二分查找数值（前提：数组升序） 代码如下：

#include<bits/stdc++.h> using namespace std ; int main(){ }

题目大意 通过二分查找找出 xxx 的下标，否则输出 −1-1−1 考纲知识点 输入输出、分支结构、循环结构、算术运算符、一维数组、二分查找、基础数据类型、变量的定义以及使用 数据范围 000 <<< nnn ≤≤≤ 100100100 解题思路 定义 leftleftleft 和 rightrightright ，用来确定区间范围，变量 midmidmid 是中间值的下标 1. xxx 等于 amida_{mid}amid ，输出 midmidmid 下标 2. xxx 小于 amida_{mid}amid 下标的值，rightrightright 重新确定范围，因为 midmidmid 已经不等于了，所以从 mid−1mid-1mid−1 开始 3. xxx 大于等于 amida_{mid}amid 下标的值，leftleftleft 重新确定范围，同理 如果以上情况都不符合到最后就代表着找不到 xxx，输出 −1-1−1 参考程序 时间复杂度 O(log⁡n)O(\log n)O(logn)(对数时间复杂度) 空间复杂度 O(n)O(n)O(n)(线性空间复杂度)

不是我直接说白了，这种题很简单，只需要用二分一半一半判断就可以了 话不多说，直接上代码 需要直接取：

灵机一动

因为已经告诉你他是升序数列了所以直接二分就好啦！

这题可以使用 algorithm 的 lower_bound 函数。 lower_bound(begin,end,x) 表示在区间 [begin,end) 之间查找第一个大于等于 x 的数的地址，如果没找到返回 end。 所以，用 lower_bound(a+1,a+n+1,x) 查找并赋值给 p（这里的 p 的类型是 int*）。 如果 *p == x 表示找到了，输出 p-a； 否则输出 −1-1−1。 主要代码：

加油吧 ^ v ^