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