编写下列函数:bool search(const int a[], int n, int key)

编写下列函数:bool search(const int a[], int n, int key)a是待搜索的数组，n是数组中元素的数量，key是搜索键。如果key与数组a的某个元素匹配了，那么search函数返回true;否则返回false。要求使用指针算术运算而不是取下标来访问数组元素。

#include <stdio.h>
#include <stdbool.h>

bool search(const int a[], int n, int key);

int main(void)
{

}

bool search(const int a[], int n, int key)
{
const int *p;
for(p = a; p < a + n; p++)
{
if(*p == key)
return true;
return false;
}
}

bool search(const int a[], int n, int key){ int *p; for(p=a;p<a+n;p++) if (*p==key) return true; else return false; }

bool search(const int a[], int n, int key) {for(int i=0;i<n;i++) if(a[i]==key)return true; return false; }