3 编写程序,实现查找n在数组a中第一次出现的索引位置, 如果没有找到就输出-1。 例如:如果a数组中的元素为:1,5,2,3,4,7,4,5,6
时间: 2024-09-15 08:05:35 浏览: 43
fastFindK:查找数组中某个值的 k 次出现。 比通常的路线略快。-matlab开发
要编写一个程序来查找数组中特定值 `n` 的首次出现索引,可以采用以下Python代码实现:
```python
def find_first_occurrence(a, n):
# 初始化索引为 -1,表示未找到
index = -1
# 遍历数组a
for i in range(len(a)):
# 如果当前元素等于n
if a[i] == n:
# 更新索引为当前位置,并跳出循环
index = i
break
return index
# 示例数组
a = [1, 5, 2, 3, 4, 7, 4, 5, 6]
n = 4 # 要查找的数值
# 调用函数查找
result = find_first_occurrence(a, n)
# 打印结果
if result != -1:
print(f"元素 {n} 的首次出现索引是 {result}")
else:
print("元素不在数组中")
```
在这个例子中,我们首先定义了一个名为 `find_first_occurrence` 的函数,接受一个数组 `a` 和一个目标值 `n` 作为输入。然后遍历数组,每当遇到目标值时,更新索引并立即结束搜索。如果没有找到目标值,返回 `-1` 表示元素不存在于数组中。
对于给定的数组 `[1, 5, 2, 3, 4, 7, 4, 5, 6]` 和数值 `4`,程序会输出 `4` 的首次出现索引 `3`,因为 `4` 第一次出现在数组中的位置是第四个元素。
阅读全文