简单二分查找

小B瞒着小A找了很多好“朋友”，不久小A对小B起了疑心，乘着小B在睡觉，快速拿起了手机翻看起了通讯录，由于时间有限加上通讯表太长，只准备找寻小A推断出来的一个目标，现在，请帮助小A查找这个好“朋友” 给定一个 n 个元素有序的（降序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

输入：

一个整型数组nums，一共输入n个数，其中nums中的元素不重复。
一个整数target。

输出：

一个数表示目标值的下标，如果找不到该目标值的下标则返回-1。

输入样例1：

5
12 4 3 0 -1
2

输出样例1：

-1

解释1

2没有出现在nums数组中。

输入样例2：

5
12 4 3 0 -1
0

输出样例2：

3

解释2

0出现在nums数组中且下标为3。

数据范围

1<=n<=10000
nums中元素范围[-9999,9999]，按照降序输入且不会出现两个相同元素