[leetcode] 704.二分查找

最新推荐文章于 2024-10-29 22:44:45 发布

菜鸟教程*…*

最新推荐文章于 2024-10-29 22:44:45 发布

阅读量110

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/fanfangyu/article/details/119950410

版权

Leetcode 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

示例 1:

输入：nums=[-1,0,3,5,9,12], target=9 
输出：4
解释：9出现在nums中并且下标为4示例 2:

输入：nums=[-1,0,3,5,9,12],target=2
输出：-1
解释：2不存在nums中因此返回-1

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        left,right = 0,len(nums)-1
        while left<=right:
            mid = (left+right)//2
            if nums[mid]==target:
                return mid
            elif nums[mid]<target:
                left=mid+1
            else:
                right=mid-1
        return -1