#996. 二分查找
二分查找
题目描述:
给出有 n 个元素,请将n个元素从小到大排序,然后请你编程找出元素 x 在排好序的序列中第一次出现的位置。
输入格式:
第一行:一个整数,表示由小到大序列元素个数;下面一行n个整数,空格分隔;最后一行 一个整数 x,表示待查找的元素。
输出格式:
如果 x 在序列中,则输出 x 第一次出现的位置,否则输出 -1。
样例:
5
3 5 6 6 7
6
3
提示
1 <= n <= 100000
给出有 n 个元素,请将n个元素从小到大排序,然后请你编程找出元素 x 在排好序的序列中第一次出现的位置。
第一行:一个整数,表示由小到大序列元素个数;下面一行n个整数,空格分隔;最后一行 一个整数 x,表示待查找的元素。
如果 x 在序列中,则输出 x 第一次出现的位置,否则输出 -1。
5
3 5 6 6 7
6
3
1 <= n <= 100000