Java解决四大查找
- 一.线性查找
- 1.1 题目
- 1.2 思路分析
- 1.3 代码演示
- 二.二分查找(双指针法)
- 2.1 题目
- 2.2 思路分析(图解加文字)
- 2.3 代码演示
一.线性查找
1.1 题目
在数组{1，8，1024，521，1889}中查找数字8，如果有，提示找到并返回下标，如果没有，返回-1。
1.2 思路分析
线性查找也叫做顺序查找，只需要遍历数组，找到其中的数字即可。
1.3 代码演示
二.二分查找(双指针法)
2.1 题目
给定一个数组，在数组中查找对应值。如果有，返回下标值，如果没有，返回-1；
2.2 思路分析(图解加文字)
我们定义两个箭头，分别在数组的最左边和最右边，依次往前挪和往后挪，直到找到该数组为止，如果没有找到，返回-1即可；
2.3 代码演示
