给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。

远处一座山

于 2022-12-19 15:32:03 发布

阅读量1.1k

点赞数 1

本文链接：https://blog.youkuaiyun.com/qq_65055996/article/details/128373371

版权

leetcode 算法数据结构

该篇博客详细介绍了如何实现二分查找算法，并在给定的整数数组中搜索目标值。通过示例代码展示了如何在Python中进行操作，包括处理边界条件和递归情况。博客还包含了对算法效率的讨论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    def search(self, nums, target):
        a=[0,len(nums)-1]
        for i in range(0,len(nums)-1):
            if nums[a[0]]==target:
                break
            elif a[0]>=a[1]:
                print("没有")
                a[0]=-1
                break
            else:
                a[0]=a[0]+1

        for i in range(0, len(nums) - 1):
            if  a[1] < a[0]:
                print("没有")
                a[1] = -1
                break
            elif nums[a[1]] == target:
                break
            else:
                a[1] = a[1]-1
        return a

nums=[-1,0,3,5,9]
target =9
s=Solution()
print(s.search(nums,target))