18.1 线性查找

18.1 线性查找

线性查找：时间复杂度为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;
}