1.问题描述

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

2.问题示例

• 输入数组[1,4,5,5,7,7,8,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

我的答案

class Solution():
    def binarySearch(self,nums,target):
        if  target in nums:
            output=nums.index(target)
        else:
            output="-1"
        return output
if __name__ == "__main__":
    nums=[1,4,4,5,7,7,8,9,9,10]
    target=1
    solution=Solution()
    output=solution.binarySearch(nums,target)
    print("输入：",target)
    print("位置：",output)
输入： 1
位置： 0

参考答案

class Solution:
    #参数nums:整数数组
    #参数target：要查找的目标数字
    #返回值：目标数字的第1个位置，从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 mid
        if nums[mid]<target:
            return self.search(nums,mid,end,target)
        
#主函数

if __name__ == "__main__":
    my_solution=Solution()
    nums=[1,2,3,4,5,6]
    target=3
    targetIndex=my_solution.binarySearch(nums,target)
    print("输入：nums=",nums," ","target=",target)
    print("输出：",targetIndex)

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

答案为什么那么复杂呢，不怎么懂，留个坑，等能力高了再看看