输入一批从小到大的整数,以回车结束,存入列表中。再输入一个要查找的数,输出此数在列表中的索引位置,如不存在则输出-1
时间: 2024-02-12 19:05:39 浏览: 74
好的,以下是Python代码实现:
```
# 输入一批从小到大的整数,以回车结束,存入列表中
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)
# 在列表中查找目标数的索引位置
if target in num_list:
index = num_list.index(target)
print("目标数在列表中的索引位置为:", index)
else:
print("目标数不存在于列表中。")
print("-1")
```
运行程序后,按照提示输入一批从小到大的整数,以回车结束,再输入要查找的数,即可得到目标数在列表中的索引位置,或者提示目标数不存在于列表中。
相关问题
python二分法,输入一批从小到大的整数,以回车结束,存入列表中。再输入一个要查找的数,输出此数在列表中的索引位置,如不存在则输出-1
下面是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")
```
运行程序后,按照提示输入一批从小到大的整数,以回车结束,再输入要查找的数,即可得到目标数在列表中的索引位置,或者提示目标数不存在于列表中。
python二分法查找程序,输入一批从小到大的整数,以回车结束,存入列表中。再输入一个要查找的数,输出此数在列表中的索引位置,如不存在则输出-1。
可以使用二分查找算法来在已排序的列表中查找一个元素。以下是一个示例程序,其中`lst`为从小到大排序的整数列表,`x`为要查找的数:
```
def binary_search(lst, x):
left, right = 0, len(lst) - 1
while left <= right:
mid = (left + right) // 2
if lst[mid] == x:
return mid
elif lst[mid] < x:
left = mid + 1
else:
right = mid - 1
return -1
# 从标准输入读入一批整数,存入列表中
lst = list(map(int, input().split()))
# 读入要查找的数
x = int(input())
# 在列表中查找要查找的数
index = binary_search(lst, x)
# 输出结果
if index == -1:
print("-1")
else:
print(index)
```
在运行程序时,首先输入从小到大排序的整数,以空格分隔,按回车结束。然后再输入要查找的数,按回车结束。程序将输出要查找的数在列表中的索引位置,或者-1表示列表中不存在该数。
阅读全文