/**
 * @Auther: Arsenal
 * @Date: 2020-03-22 17:11
 * @Description: 顺序查找
 */
public class LinearSearch {
    public static void main(String[] args) {
        int arr[] = {53, 3, 542, 748, 14, 214};
        int key = linearSearch(arr, 3);
        if (key == -1) {
            System.out.println("未查找到该值");
        } else {
            System.out.println("该值下标为:" + key);
        }
    }

    /**
     * 顺序查找
     * @param arr   带查询的数组
     * @param value 要查询的值
     * @return
     */
    public static int linearSearch(int[] arr, int value) {

        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == value) {
                return i;
            }
        }
        return -1;
    }
}