线性查找

线性查找是最直接的查找算法：从左到右逐个检查元素，遇到目标就返回位置，扫完整个数组还没遇到就说明不存在。

它不要求数组有序，所以适用于最一般的场景。代价是最坏情况下要看完所有元素。

复杂度

• 时间：最坏 O(n)，最好 O(1)
• 空间：O(1)

在动画里看什么

• 蓝色：当前正在检查的位置 i
• 灰色：已经检查过但不是目标的位置
• 红色：找到目标的位置