在数组中查找指定元素
2023-12-20 00:11:41
本题要求实现一个在数组中查找指定元素的简单函数。
函数接口定义:
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
代码:
指针方法:
int search(int list[], int n, int x)
{
int* plist = list;//当指针遇到数组时的定义方式
int a = 0;
int flag = 0;
for (int i = 0; i < n; i++)
{
if (plist[i] == x)//注意这个使用方式
{
a = i;
flag = 1;
break;
}
}
if (flag == 1)
return a;
else
return -1;
}
?为什么要用指针:
我们可以使用指针来遍历数组,因为指针可以直接指向数组的元素,从而可以更加方便地访问和操作数组中的元素。另外,使用指针可以避免在函数调用中进行数组的复制,从而提高了程序的效率。
注意:
1.int* plist = list;//当指针遇到数组时的定义方式,因为list数组名为其地址
2.plist直接被赋值成数组list的地址,所以可以plist[i] == x这样使用
方法二:
?
int search(int list[], int n, int x)
{
int flag = 0;
for (int i = 0; i < n; i++)
{
if (list[i] == x)
{
flag = 1;
return i;
}
}
if (flag == 0)
return -1;
}
文章来源:https://blog.csdn.net/Y2663438690/article/details/135096027
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!