6-3 指针应用-查找数组元素

 本题要求编写一个名为findX的函数,该函数的参数p指向一个int数组,数组的容量n由参数2指定。在该数组中,查找数据x所在的位置。如果数据x有出现多次,则返回其最后一次出现的位置对应的下标。如果没有找到,则固定返回-2

函数接口定义:

int  findX(int *p,int n,int x); ​

在这里解释接口参数。例如:其中 pn以及x 都是用户传入的参数。 p 是一个指针,指向的数组中有 n 个元素,在该数组中查找数据 x 最后一次出现的位置。

如果找到数据,返回其在数组中的最后一次出现位置的下标;如果没有找到,函数固定返回-2。

裁判测试程序样例:

#include
#define N 12
​
//p指向int数组,数组容量为n,要找的数据是x 
int  findX(int *p,int n,int x);
​
int  main()
{
    int a[N];//int数组 
    int i,x; //循环变量i,要查找的整数x 
    int iRet; //函数调用的返回值
    
    //接收输入
    for(i=0; i

输入样例:

第一行是数组元素的值。第二行的3,表示要在数组中查找数据3出现位置。

1 2 3 4 5 6 7 8 9 10 11 12
3

输出样例:

数据3是数组的第3个元素,所对应的下标是2。

index=2,value=3

代码实现:

int  findX(int *p,int n,int x)
{
    int cnt=0;
    for(int i=n-1;i>=0;i--){  //求最大下标就反向遍历数组
        if(*(p+i)==x){
            return i;
            cnt++;
        }
    }if(cnt==0){
        return -2;
    }
}

你可能感兴趣的:(c语言,算法,c++)