顺序表查找

顺序表查找(Sequential Search)又叫线性表查找，是最基本的查找法，从第一个开始到最后一个逐个与关键字比较。成功不成功都返回。

上面代码缺点是每次取i都要跟n 比较；

此时代码从尾部开始查找，这种查找避免了每次查找i跟n的比较 时间复杂度为O(n);