6-10 在数组中查找指定元素 (10 分)
时间: 2023-04-26 22:01:05 浏览: 110
题目描述:
给定一个数组和一个指定元素,编写一个函数来查找该元素是否在数组中出现。
输入格式:
第一行输入一个整数 n,表示数组的长度。
第二行输入 n 个整数,表示数组中的元素。
第三行输入一个整数 x,表示要查找的元素。
输出格式:
如果该元素在数组中出现,则输出 true,否则输出 false。
样例输入:
5
1 2 3 4 5
3
样例输出:
true
样例输入:
5
1 2 3 4 5
6
样例输出:
false
解题思路:
遍历整个数组,如果找到了指定元素,就返回 true,否则返回 false。
参考代码:
相关问题
6-1 在数组中查找指定元素 (15 分)
题目要求在一个数组中查找指定元素的索引位置。要完成这个任务,我们需要使用一个循环来遍历整个数组,并且对于每个元素,都要判断它是否等于我们要查找的元素。如果找到了这个元素,就可以直接返回它的索引位置。
具体实现时,可以使用 for 循环遍历数组元素,结合 if 语句来判断是否找到了指定元素,如果找到了就返回对应的索引位置。
示例代码:
```
def find_index(arr, target):
for i in range(len(arr)):
if arr[i] == target:
return i
return -1 # 如果没有找到指定元素,返回 -1 表示失败
```
这个函数接收一个数组和要查找的元素作为参数,返回目标元素在数组中的索引位置。如果没有找到指定元素,就返回 -1 表示查找失败。
6-2 在数组中查找指定元素 (15 分)
请问具体是什么语言?如果是Python的话,可以使用以下代码实现:
```python
def find_prime(array, target):
for i in range(len(array)):
if array[i] == target:
if is_prime(target):
return i
else:
return -1
return -1
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**(0.5))+1):
if num % i == 0:
return False
return True
array = [3, 7, 11, 2, 16, 5]
target = 2
index = find_prime(array, target)
print(index)
```
这段代码中,`find_prime`函数接收一个数组和一个目标元素,返回目标元素在数组中的索引。如果目标元素为素数,返回索引值;如果不是素数,返回-1。`is_prime`函数用于判断一个数字是否是素数。
对于参数给定的数组`[3, 7, 11, 2, 16, 5]`和目标元素`2`,最终返回值为`3`,也就是目标元素在数组中的索引值。