275. C++·【36-2·难】递归二分查找

中等 C++ 2s 256MB
通过 0/0
📋 题目描述
同 35-2 题，但要求二分用递归实现（评测只看输出）。 输入升序 N 个整数 + Q 次查询，每次输出下标或 -1。
📥 输入描述
同 35-2。
📤 输出描述
Q 行结果。
输入样例
5
1
3
5
7
9
3
5
2
9
输出样例
2
-1
4
提示：递归 binarySearch(l, r, x)：mid=(l+r)/2，分三支。

请登录后提交代码

讨论区 0
请登录后参与讨论

还没有讨论，来发表第一条吧！