问题 1339. -- 二分查找1339: 二分查找
时间限制: 1 Sec 内存限制: 128 MB
提交: 354 解决: 147
[提交][状态][讨论版]题目描述
给出有 n 个元素的由小到大的序列, 请你用二分查找算法编程找出某元素第一次出现的位置。 (n<=10^6)
输入
第一行:一个整数n,表示由小到大序列元素个数;
第二行,共n个整数;
第三行:一个整数 x,表示待查找的元素;
输出
如果 x 在序列中,则输出 x 第一次出现的位置,否则输出-1。
样例输入
5
3 5 6 6 7
6
样例输出
3
提示
来源
[提交][状态]