例5　二分查找

1．问题描述

给定一个排序的整数数组（升序）和一个要查找的目标整数target，查找到target第1次出现的下标（从0开始），如果target不存在于数组中，返回-1。

2．问题示例

输入数组[1，4，4，5，7，7，8，9，9，10]和目标整数1，输出其所在的位置为0，即第1次出现在第0个位置。输入数组[1，2，3，3，4，5，10]和目标整数3，输出2，即第1次出现在第2个位置。输入数组[1，2，3，3，4，5，10]和目标整数6，输出-1，即没有出现过6，返回-1。

3．代码实现

4．运行结果

输入：nums=[1,2,3,4,5,6] target=3

输出：2