[Leetcode - Python]704.二分查找（Easy）

最新推荐文章于 2024-07-18 01:42:44 发布

IsGrit

最新推荐文章于 2024-07-18 01:42:44 发布

阅读量59

点赞数

分类专栏： 2023LeetCode刷题记录文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/qq_42839752/article/details/132076153

版权

2023LeetCode刷题记录专栏收录该内容

17 篇文章 0 订阅

订阅专栏

1. 题目：

704.二分查找（Easy）
在这里插入图片描述

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       # // 取整除，向下整除，9//2 = 4
            if nums[mid] == target:     # 先判断是否等，若等即不用返回
                return mid
            elif nums[mid] < target:    # 若Mid<target ,则应该在[mid+1,right]搜索。left = mid+1
                left = mid + 1
            else:                       #若Mid>target ,则应该[left,mid-1]搜索，right  mid-1
                right = mid -1
        #搜索不到返回-1    
        return -1