线性查找详解

线性查找详解

说明

1. 线性查找是最简单的查找算法，即遍历一次数组，将要查找的元素和数组中的所有元素一一比对
2. 如果找到该元素，则返回该元素对应的索引，否则返回-1表示没有找到
3. 线性查找不要求数组是有序的，但是遍历数组耗时较多
4. 一般情况下不建议使用

源码

/**
     * 线性查找
     *  如果在数组中找到该值，则返回对应的下标，负责返回 -1表示没有找到
     * @param arr 要查找的数组
     * @param num 要查找的数字
     * @return 返回查询结果
     */
    public static int seqSearch(int[] arr, int num) {
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == num) {
                return i;
            }
        }
        return -1;
    }