python二分法模板

原创已于 2023-02-11 19:52:57 修改 · 329 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #职场和发展

于 2023-02-11 19:06:11 首次发布

笔记专栏收录该内容

12 篇文章

订阅专栏

该文章展示了如何使用Python实现二分查找法的左边界搜索和右边界搜索模板，并封装在一个类中，用于在整数列表中查找目标值的出现范围。

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

python二分法模板


def searchLeft(i,j,nums,target):
    while i<=j:
        mid = (i+j)>>1
        if target<=nums[mid]:
            j = mid-1
        else:
            i = mid+1
    if  i>=len(nums) or nums[i] != target:
        return -1
    return i

def searchRight(i,j,nums,target):
    while i<=j:
        mid = (i+j)>>1
        if target < nums[mid]:
            j = mid-1
        else:
            i = mid+1
    if j<0 or nums[j] != target:
        return -1
    return j
class Solution(object):
    def searchRange(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        i = 0
        j = len(nums)-1
        return [searchLeft(i,j,nums,target),searchRight(i,j,nums,target)]