本题要求实现一个在数组中查找指定元素的简单函数。
函数接口定义:
int search( int list[], int n, int x );
其中list[]
是用户传入的数组;n
(≥0)是list[]
中元素的个数;x
是待查找的元素。如果找到
则函数search
返回相应元素的最小下标(下标从0开始),否则返回−1。
裁判测试程序样例:
#include <stdio.h>
#define MAXN 10
int search( int list[], int n, int x );
int main()
{
int i, index, n, x;
int a[MAXN];
scanf("%d", &n);
for( i = 0; i < n; i++ )
scanf("%d", &a[i]);
scanf("%d", &x);
index = search( a, n, x );
if( index != -1 )
printf("index = %d\n", index);
else
printf("Not found\n");
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例1:
5
1 2 2 5 4
2
输出样例1:
index = 1
输入样例2:
5
1 2 2 5 4
0
输出样例2:
Not found
解题思路:
本题要求实现一个在数组中查找指定元素的简单函数 search() 。其中list[]
是用户传入的数组;n
(≥0)是list[]
中元素的个数;x
是待查找的元素。如果找到则函数search
返回相应元素的最小下标(下标从0开始),否则返回−1。
我们可以利用 for 循环来遍历 list[]
中的每一个元素,并判断:当当前元素为要找的值时,返回当前 i 的值并结束循环。
如果遍历所有元素都没有找到我们要找的数,此时 for 循环一定是跑完了的,即此时的 i 不会小于该数组的长度。所以我们只需要在最后判断 i>=n 是否为真,若为真,则输出 -1,没有找到。
代码实现:
int search( int list[], int n, int x ){
int i;
for(i = 0; i < n; i++){
if( list[i] == x ){
return i;
break;
}
}
//如果用 i==n-1 来判断,n=1时会有问题
if( n == 0 || i >= n )
return -1;
}