力扣-二分查找（python）

原创已于 2024-03-03 14:30:01 修改 · 430 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#python #力扣

于 2024-03-03 14:26:28 首次发布

力扣刷题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何在Python中实现一个名为Solution的类的search方法，用于在给定整数列表nums中进行二分查找，寻找目标值target。该方法利用了二分查找算法的思想，时间复杂度为O(logn)。

##题目

##解析

可看我的博客：查找那一章

##代码

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