测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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)}")


选项(单选)