第28599题 单选题
在升序排列的整数数组中查找第一个大于等于目标值target的元素下标(左边界),下列Python实现的二分查找代码中正确的是?

假设数组下标从0开始,忽略数组为空、target小于所有元素或大于所有元素等极端输入的验证,仅考查二分查找的边界处理逻辑。

A
def find_left_bound(nums, target):
    left, right = 0, len(nums) - 1
    while left <= right:
        mid = left + (right - left) // 2
        if nums[mid] >= target:
            right = mid
        else:
            left = mid + 1
    return left
B
def find_left_bound(nums, target):
    left, right = 0, len(nums) - 1
    while left <= right:
        mid = left + (right - left) // 2
        if nums[mid] >= target:
            right = mid - 1
        else:
            left = mid + 1
    return left
C
def find_left_bound(nums, target):
    left, right = 0, len(nums)
    while left < right:
        mid = left + (right - left) // 2
        if nums[mid] >= target:
            right = mid
        else:
            left = mid
    return left
D
def find_left_bound(nums, target):
    left, right = 0, len(nums) - 1
    while left <= right:
        mid = left + (right - left) // 2
        if nums[mid] >= target:
            right = mid - 1
        else:
            left = mid + 1
    return right
程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析