A60997. 在升序数组中查找第一个大于等于 x 的位置,下面循环中横线应填( )。1 def lowerBound(a, x)
单选题
知识点
题目描述
在升序数组中查找第一个大于等于 x 的位置,下面循环中横线应填( )。
1 def lowerBound(a, x):
2 l = 0
3 r = len(a)
4 while l < r:
5 mid = l + (r - l) // 2
6 if a[mid] >= x:
7 __________________
8 else:
9 l = mid + 1
10 return l
11
12 if __name__ == "__main__":
13 a1 = [1, 3, 5, 7, 9]
14 x1 = 5
15 print(f"数组{a1}中第一个≥{x1}的位置:{lowerBound(a1, x1)}")选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员