题目的意思是:编写程序,在一个数列中查找某数,若该数在此数列中,则输出它所在的位置,否则输出“no found”。
时间: 2024-05-04 10:17:14 浏览: 9
好的,我明白了。这是一个查找算法的问题。你可以使用线性查找或二分查找来解决。线性查找是一种简单的查找算法,它从数列的一端开始,逐个比较每个元素,直到找到目标元素或遍历完整个数列。二分查找则是一种更高效的查找算法,它要求数列必须是有序的,然后通过不断缩小查找范围,最终找到目标元素或确定其不存在于数列中。
下面是一个使用线性查找的示例代码,假设要查找的数为target,数列为arr:
```python
def linear_search(arr, target):
for i in range(len(arr)):
if arr[i] == target:
return i
return "no found"
arr = [1, 3, 5, 7, 9, 11]
target = 7
print(linear_search(arr, target)) # 输出:3
```
如果要使用二分查找,则代码如下:
```python
def binary_search(arr, target):
left, right = 0, len(arr) - 1
while left <= right:
mid = (left + right) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return "no found"
arr = [1, 3, 5, 7, 9, 11]
target = 7
print(binary_search(arr, target)) # 输出:3
```
希望这能够帮助你解决问题。如果还有其他问题,请随时问我。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.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)
![](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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)