线性查找

有些查找问题要用时间复杂度为O(n)的算法来解决。例如写一个indexof函数，从任意输入字符串中找出某个字母的位置并返回这个位置，如果找不到就返回-1：

#include
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;
}