第28583题 单选题
以下哪个代码片段可以正确实现在升序整数数组nums中查找第一个大于等于目标值target的元素的下标(即左边界查找),若不存在则返回数组长度,且不会出现索引越界或死循环问题?

假设数组nums为升序整数数组,元素可重复,target为整数,以下代码均使用Python实现。

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