输入一批从小到大的整数,以回车结束,存入列表中。再输入一个要查找的数,输出此数在列表中的索引位置,如不存在则输出-1。用二分法做出简单代码
时间: 2024-02-12 21:07:57 浏览: 30
好的,以下是一个简单的二分查找代码实现:
```python
# 二分查找函数,lst为已排序列表,target为要查找的目标值
def binary_search(lst, target):
left, right = 0, len(lst) - 1
while left <= right:
mid = (left + right) // 2
if lst[mid] == target:
return mid
elif lst[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1
# 输入一批从小到大的整数,以回车结束,存入列表中
lst = list(map(int, input().split()))
# 再输入一个要查找的数
target = int(input())
# 输出此数在列表中的索引位置,如不存在则输出-1
print(binary_search(lst, target))
```
输入格式如下:
```
1 2 3 4 5
3
```
输出为 `2`,表示数字 `3` 在列表中的索引位置为 `2`。
需要注意的是,二分查找要求列表必须是已排序的,否则无法保证查找结果正确。
相关问题
输入一批从小到大的整数,以回车结束,存入列表中。再输入一个要查找的数,输出此数在列表中的索引位置,如不存在则输出-1
好的,以下是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")
```
运行程序后,按照提示输入一批从小到大的整数,以回车结束,再输入要查找的数,即可得到目标数在列表中的索引位置,或者提示目标数不存在于列表中。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)