704二分查找 python

芒果香菠菠

已于 2023-01-26 00:47:17 修改

阅读量243

点赞数

CC 4.0 BY-SA版权

分类专栏：代码随想录文章标签：算法数据结构

于 2023-01-02 00:12:41 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_42396719/article/details/128516165

代码随想录专栏收录该内容

1 篇文章

订阅专栏

该文章描述了一个Python类方法，用于在已排序的整数数组中搜索目标值。方法使用二分查找策略，通过不断缩小搜索范围来找到目标值的下标，若找不到则返回-1。

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

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

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        # length = len(nums)
        # start = 0
        
        # end = length-1
        # middle = math.floor((end - start)/2)

        # while True:
        #     if target > nums[middle]:
        #         start = middle
        #         middle += math.floor((end - start)/2)
        #     if target < nums[middle]:
        #         end = middle
        #         middle = start + math.floor((end - start)/2)
        #     if target == nums[middle]:
        #         break
            
        # return(middle)
#以上是努力了半小时最后还是没跑通的错误版本
#以下是看完视频教程后一遍跑通的正确版本

        # 尝试左闭右闭 [left, right]
        left = 0
        right = len(nums)-1
        
        while left <= right:
            middle = int(left + right)
            if (target < nums[middle]):
                right = middle - 1
            if (target > nums[middle]):
                left = middle + 1
            if (target == nums[middle]):
                return middle
        return -1