从零开始学算法与数据结构

查找

线性查找

如何写一个线性查找？首先，一个直观的想法是我们先新建一个基础模板，把题目所给的信息表达出来，以供后续调用。

public class LinearSearch {
    public static int search(int[] data, int target){
        for (int i=0;i<data.length;i++)
            if (data[i] == target)
                return i;
        return -1;
    }

    public static void main(String[] args){
        int[] data  = {24,18,12,9,16,66,34,4};
//        LinearSearch ls = new LinearSearch();
        int res = LinearSearch.search(data,1); // static类无需新建对象，类似于Math.abs()
        System.out.println(res);
    }
}