问题描述:
给定一个排序的整数数组(升序)和一个要查找的目标整数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: