1058: 二分查找

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：35 Solved：8

Description

给定一个n个元素的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标。否则返回-1

Input

第一行：一个整数n，表示数组的长度 第二行：输入n个数，表示数组中的元素 第三行：输入一个数target，表示目标数

Output

目标数的下标

Sample Input Copy 

6
-1 0 3 5 9 12
9

Sample Output Copy 

4

Source/Category

SubmitSubmit RecordStatisticsShowOff!