题目描述
请你编写程序,使用二分查找,在n个不同的数字中,寻找等于k的数字。(数字已经按照从小到大排好序)
输入
共三行。
第一行一个整数n(n<=100000),表示数字的个数。
第二行n个整数,表示每一个数字。
第三行一个整数k,表示要查找的数字。
输出
一个整数,表示等于k的数字是第几个。如果不存在等于k的数字,则输出n+1。
样例输入
5
1 2 3 4 5
3
样例输出
3
5
1 2 3 4 5
3
3