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

Spring-_-Bear 的 CSDN 博客导航

---

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

函数接口定义：

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

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/12/exam/problems/335

提交：

题解：

/*
 * 实现一个在数组中查找指定元素的简单函数
 */
int search(int list[], int n, int x) {
    int index = -1;

    for (int i = 0; i < n; i++) {
        if (list[i] == x) {
            index = i;
            break;
        }
    }

    return index;
}