扎实打牢数据结构算法根基，从此不怕算法面试系列之002 week01 02-02 线性查找法

1、线性查找法

什么是线性查找法？

---

举例：在一沓试卷中，找到属于自己的那张试卷。

第1张：不是
第2张：不是
第3张：不是
……
第n张：是，找到了！
第n+1张：不找了
……

---

这个解决问题的思路和过程体现就是线性查找法的思想。

---

2、线性查找法思路梳理

线性查找法，就是在线性的数据结构中来完成。
例如：在data数组中查找10。

data：{1,18,22,10,35}
{1, 18, 22, 10, 35}
0 1 2 3 4
⬆
i

---

1、只要设置一个索引i，初始的时候从索引位置0开始查看数值是否是目标元素10，只要不是，就i++，

---

2、直到索引为3时，对应的数据元素是10，是我们的目标元素，找到了。

---

上面提到的找试卷就是这样一个类似的过程。

这里的in-out如下：
输入：数组，目标元素
输出：目标元素所在的索引，若不存在，返回-1