例5-二分查找

问题描述：

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

问题示例：

输入数组[1,4,4,5,7,7,8,9,9,10]和目标整数1，输出其所在的位置为0，即第一次出现在第0个位置；

输入数组[1,2,3,3,4,5,10]和目标整数3，输出2，即第一次出现在第2个位置；

输入数组[1,2,3,3,4,5,10]和目标整数6，输出-1，即没有出现过6。

代码实现：

class Solution:
    #参数nums：整数数组
    #参数target：要查找的目标数字
    #返回值：目标数字的第一个位置（从0开始）
    def binarySearch(self,nums,target):
        return self.search(nums,0,len(nums) -1,target)
    def search(self,nums,start,end,target):
        if start>end:
            return -1
        mid = (start+end)//2
        if nums[mid]>target:
            return self.search(nums,start,mid,target)
        if nums[mid]==target:
            return mid