通过顺序查找,数组中已存在互不相同的10个整数,从键盘输入一个整数,输出与该值相同的数组元素下标
时间: 2024-11-24 08:40:35 浏览: 11
冲突? 将数组改为链表-哈希表与字典树原理入门
顺序查找是一种线性搜索算法,它逐个检查数组中的元素,直到找到匹配的值或者遍历完整个数组。假设我们有一个包含10个互不相同的整数的数组,你可以按照以下步骤操作:
1. 首先,创建一个长度为10的数组,并填充10个不同的整数。
2. 读取用户的输入值。
3. 使用循环,从数组的第一个元素开始(索引为0),依次比较每个元素是否等于用户输入的值。
- 如果相等,返回当前元素的索引。
4. 如果循环结束后都没有找到匹配,说明该值在数组中不存在,可以输出提示信息或者返回一个特定标记(如-1表示未找到)。
以下是伪代码示例:
```python
def find_index(arr, target):
for i in range(len(arr)):
if arr[i] == target:
return i
return -1 # 如果没有找到,返回-1
# 示例数组
arr = [1, 2, 3, ..., 9, 10]
target = int(input("请输入一个整数: "))
index = find_index(arr, target)
if index != -1:
print(f"找到与 {target} 相同的元素,下标为:{index}")
else:
print(f"{target} 不在数组中.")
```
阅读全文