以下哪个代码片段可以正确实现升序整数数组的左边界查找(即找到第一个大于等于目标值target的元素下标,若所有元素均小于target则返回数组长度n)?

yw271860 单选题 共 个子题

给定升序整数数组nums与目标值target,需实现标准的lower_bound功能,下列四个Python实现中哪一个是正确的?

A
def lower_bound(nums, target):
    left, right = 0, len(nums) - 1
    while left <= right:
        mid = left + (right - left) // 2
        if nums[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    return left
B
def lower_bound(nums, target):
    left, right = 0, len(nums) -1
    while left <= right:
        mid = left + (right - left) //2
        if nums[mid] < target:
            left = mid
        else:
            right = mid -1
    return left
C
def lower_bound(nums, target):
    left, right = 0, len(nums) -1
    while left < right:
        mid = left + (right - left) //2
        if nums[mid] < target:
            left = mid +1
        else:
            right = mid
    return left
D
def lower_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
正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧