数组 a 已经升序排列，下面函数可以返回数组中最后一个小于等于 x 的元素下标；如果不存在该元素， 则返回 -1。
def findLastLE(a, x):
l = 0
r = len(a) - 1
ans = -1
while l <= r:
mid = l + (r - l) // 2
if a[mid] <= x:
ans = mid
l = mid + 1
else:
r = mid - 1
return ans
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析