题目描述:在一个长度为 n(n<=10) 的数组数据中,查找任意输入的一个数据 x,并输出它的位置,若找不到,则输出“查无此数”。
时间: 2024-02-20 19:57:01 浏览: 54
python数据结构实现(一):数组和链表及相关LeetCode题 数组和链表.pdf
这个问题可以使用线性查找算法来解决,即从数组的第一个位置开始遍历,依次比较每个元素,如果找到了就输出这个元素的位置,否则就输出“查无此数”。具体实现可以参考下面的代码:
```python
def linear_search(arr, x):
for i in range(len(arr)):
if arr[i] == x:
return i
return "查无此数"
arr = [1, 2, 3, 4, 5]
x = 3
result = linear_search(arr, x)
print(result)
```
在这个例子中,我们定义了一个名为 `linear_search` 的函数,它接受两个参数:一个数组 `arr` 和要查找的元素 `x`。函数使用 `for` 循环遍历数组中的每个元素,如果找到了 `x`,就返回它的位置 `i`。如果循环结束后仍然没有找到 `x`,就返回字符串 `"查无此数"`。在这个例子中,我们使用数组 `[1, 2, 3, 4, 5]` 和要查找的元素 `3` 来测试函数,输出结果为 `2`,即 `3` 的位置是数组的第三个元素。
阅读全文