对于升序有序整数数组nums和目标值target,下列哪个Python实现能够正确找到第一个大于等于target的元素的下标(即左边界)?若数组中无目标值,则返回第一个大于target的元素下标,若所有元素都小于target则返回数组长度。

jz366337 单选题 共 个子题

示例:输入nums = [1,2,2,3,4],target=2时,正确返回结果为1。

A

def left_bound(nums, target): left, right = 0, len(nums)-1 while left < right: mid = (left + right) // 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 else: left = mid + 1 return right

C

def left_bound(nums, target): left, right = 0, len(nums)-1 while left < right: mid = (left + right) // 2 if nums[mid] < target: left = mid else: right = mid - 1 return left

D

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 + 1 return left

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧