#996. 二分查找

二分查找

题目描述:

给出有 n 个元素,请将n个元素从小到大排序,然后请你编程找出元素 x 在排好序的序列中第一次出现的位置。

输入格式:

第一行:一个整数,表示由小到大序列元素个数;下面一行n个整数,空格分隔;最后一行 一个整数 x,表示待查找的元素。

输出格式:

如果 x 在序列中,则输出 x 第一次出现的位置,否则输出 -1。

样例:

5
3 5 6 6 7
6
3

提示

1 <= n <= 100000