猫史档案馆

【作品展示】

 

【作品介绍】

查找数

 

【作品源代码】

list1 = input("请输入一个有序数组：")
iteam = input("请输入一个要找的数:")
print("若无回复则无此数。")
low = 0
high = len(list1)-1
while low <= high:
    mid = int((low+high)/2)
    guess = list1[mid]
    if guess == iteam:
        print("您要找的数在第", mid+1, "个。")
        break
    elif guess < iteam:
        low = mid-1
    else:
        high = mid+1

 

【提示】

部分含有Python第三方库相关内容的作品，在海龟编辑器网页端无法运行哦！如遇到这种情况，可以打开下面的链接，下载海龟编辑器客户端：

https://python.codemao.cn