python二分法,输入一批从小到大的整数,以回车结束,存入列表中。再输入一个要查找的数,输出此数在列表中的索引位置,如不存在则输出-1
时间: 2024-02-12 17:05:41 浏览: 55
下面是Python实现二分查找的代码,实现在输入一批从小到大的整数,以回车结束,存入列表中。再输入一个要查找的数,输出此数在列表中的索引位置,如不存在则输出-1。
```
def binary_search(nums, target):
"""
二分查找
nums: 有序列表
target: 要查找的数
return: 目标数在列表中的索引位置,如果不存在则返回-1
"""
left, right = 0, len(nums) - 1
while left <= right:
mid = (left + right) // 2
if nums[mid] == target:
return mid
elif nums[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1
# 输入一批从小到大的整数,以回车结束,存入列表中
num_list = []
while True:
num_str = input("请输入一个整数(回车结束):")
if num_str == "":
break
num = int(num_str)
num_list.append(num)
# 输入要查找的数
target_str = input("请输入要查找的数:")
target = int(target_str)
# 在列表中查找目标数的索引位置
index = binary_search(num_list, target)
if index != -1:
print("目标数在列表中的索引位置为:", index)
else:
print("目标数不存在于列表中。")
print("-1")
```
运行程序后,按照提示输入一批从小到大的整数,以回车结束,再输入要查找的数,即可得到目标数在列表中的索引位置,或者提示目标数不存在于列表中。
阅读全文