线性查找:时间复杂度为O(n)。
访问数列中的每个值,若某个值与被查找值相等,则说明该数存在于数列中并返回这个值在数列中的位置,否则说明在数列中找不到被查找值并返回-1。
#include <stdio.h>
char a[] = "hello world";
int indexof(char letter)
{
int i = 0;
while (a[i] != '\0') {
if (a[i] == letter)
return i;
i++;
}
return -1;
}
int main(void)
{
printf("%d %d\n",indexof('o'), indexof('z');
return 0;
}