-->
当前位置:首页 > 题库 > 正文内容

判断题:PYTHON二分查找(循环嵌套)

Luz4年前 (2021-12-24)题库666
下面程序输入5,输出是1。


a=[3,5,7,11,13,16,21,24,28,32,36,40,46]
x = int(input())
found = -1
left = 0 #第一个元素下标
right = len(a)-1 #最后一个元素下标
while left<right:
mid = (left + right) // 2
if a[mid] > x:
right = mid - 1
elif a[mid] < x:
left = mid + 1
else: # a[mid]==x
found = mid
break
print(found)


答案:FALSE

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。