从头开始扫描,并设一个变量find=0,如果找到了一个值等于K,输出相应位置,如果一直扫描到结尾还是没有符合条件的值,输出-1。算法复杂度为O(n)。
C语言版程序:
#include
#define n 100 //这个值可以根据n的大小改
#define n 10 //这个值可以根据k的大小改
main()
{
int i;
long a[n+1];
//读入数组
for(i=0;iscanf("%ld",&a[i]);
//开始扫描
for(i=0;iif(a[i]==k)
{
printf("%ld\n",i);//输出位置
break;
}
//确定是否找到
if(i==n)
printf("-1\n"); //如果没找到输出-1
return 0; //结束程序
}