【题目描述】
对有序数组进行二分查找,是一种性能卓越的算法:目标是在有序数组a[]中查找是否有a[k]=key,若有返回k𝑘,否则返回−1−1。
* 若有多个a[k]=key,请输出最小的k𝑘。
* 下标k𝑘从11开始计数。
【输入】
第一行包含11个整数N𝑁,代表数组长度。
第二行包含N𝑁个(N≤30000𝑁≤30000)int范围内的整数,保证升序,空格隔开。
第三行包含11个整数T𝑇,代表有T𝑇组询问。
第四行包含T𝑇个(T≤30000𝑇≤30000)int范围内的整数,表示每组询问需要查找的key𝑘𝑒𝑦值,空格隔开。
【输出】
一行,对于每组询问输出结果(k or -1),空格隔开。
【输入样例】
3
-2 -2 1
3
-2 -2 -1
【输出样例】
1 1 -1
完整版pdf格式下载地址在文章末尾! 完整版下载地址 :https://bianxingtang.lanzouq.com/iG5gX2annhyf (复制到浏览器下载)
完整版pdf格式下载地址在文章末尾! 完整版下载地址 :https://bianxingtang.lanzouq.com/iKCa52annhxe (复制到浏览器下载)