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

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

函数接口定义：

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

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

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

裁判测试程序样例:

​

#include<stdio.h>
#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<N;i++) 
      iRet = scanf("%d", &a[i]);
    iRet = scanf("%d",&x);
    
    //处理，调用函数 
    iRet=findX(a,12,x); //在名为a的容量为12的数组中，寻找数据x是否存在 
    
    if ( iRet < 0)
      printf("Not Found\n");
    else
      printf("index=%d,value=%d" ,iRet ,a[iRet]);
}
​
/* 请在这里填写答案 */
​

输入样例：

第一行是数组元素的值。第二行的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;
    }
}