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 代碼演示
