问题 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

提示

来源

[提交][状态]