21查找算法-线性查找

Posted 2020-12-11 zhao-xin

来源：https://www.bilibili.com/video/BV1B4411H76f?p=77

1、思路

线性查找：就是遍历，找合适的返回下标（序列不需要有序）

2、实现

 1 //线性查找
 2 public class SeqSearch {
 3     public static void main(String[] args) {
 4         int arr[] = {1,8,10,-1,89};
 5         
 6         int a = seqSearch(arr,10);
 7         System.out.println(a);
 8     }
 9 
10     public static int seqSearch(int[] arr, int val){
11         for (int i = 0; i < arr.length; i++) {
12             if(arr[i] == val){
13                 return i;
14             }
15         }
16         return  -1;
17     }
18 }

结果

2