🔍
字符数组
在数组中找数据
📖知识引入
🔍线性查找
从头到尾逐个比较，找到目标就返回位置
🔁逐个比较
用循环遍历数组，用==比较每个元素
📍返回索引
找到返回元素索引，找不到返回-1
🛑break优化
找到目标后用break提前退出，不用继续比较
📊时间复杂度
线性查找最坏需要比较n次，是最基础的查找方法
💡
线性查找找到目标后用break提前退出，提高效率
🔍线性查找示例
📝线性查找示例
💻
点击「运行」查看输出
线性查找过程：
arr = {5, 3, 8, 1, 9, 2}
target = 8┌───┬───┬───┬───┬───┬───┐
│ 5 │ 3 │ 8 │ 1 │ 9 │ 2 │
└───┴───┴───┴───┴───┴───┘
[0] [1] [2] [3] [4] [5]
✗ ✗ ✓ 找到！
break退出返回索引2，不再继续比较后面的元素
🎯小测验
第1题：线性查找找到目标后用什么提前退出？
第2题：找不到目标通常返回什么？
第3题：线性查找最坏需要比较几次？（数组长度n）
📝本课知识点
- ✓线性查找逐个比较
- ✓用==判断相等
- ✓找到用break退出
- ✓找不到返回-1
- ✓最坏比较n次
第21课完成！继续探索下一课吧 🚀