习题8-2 在数组中查找指定元素

本题要求实现一个在数组中查找指定元素的简单函数。

函数接口定义：

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;
}