RYIP在线题库
首 页   >   习题练习   >   提交
Problem2202--二分查找(递归写法)

2202: 二分查找(递归写法)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给定一个 n (0<n<=100)个元素有序的(升序)整型数组 nums 和一个目标值 target,写一个函数搜索 nums 中的 target,如果目标值存在返回下标(下标从0开始编号),否则返回 -1。

【 Input 】

三行,第一行数字n表示数组有n个元素,第二行,升序的n个数字。第三行,一个数字为目标target。

【 Output 】

target在数组中的位置。没有返回-1.

【 Sample Input 】

5
1 3 5 7 9
5

【 Sample Output 】

2

【 Source/Category 】

TX 二分