21、查找算法-线性查找

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

1、思路

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

2、实现

//线性查找
public class SeqSearch {
    public static void main(String[] args) {
        int arr[] = {1,8,10,-1,89};
        
        int a = seqSearch(arr,10);
        System.out.println(a);
    }

    public static int seqSearch(int[] arr, int val){
        for (int i = 0; i < arr.length; i++) {
            if(arr[i] == val){
                return i;
            }
        }
        return  -1;
    }
}

结果

2