题目描述
二分(折半)查找:在一个有序数组(假设从小到大,各不相同)中查找某一个数。有则返回这个数在数组中的位置,没有则返回0。
输入
第一行,n
第二行,n个数
第三行,要查找的数
第二行,n个数
第三行,要查找的数
输出
一个数
样例输入
复制
10
2 3 5 7 11 13 17 19 23 29
17
样例输出
复制
7