扎实打牢数据结构算法根基，从此不怕算法面试系列之003 week01 02-03 代码实现线性查找法

1、算法描述

在数组中逐个查找元素，即遍历。

2、思路原理

如算法描述，基本是最简单的代码块了，没有什么额外的原理。

3、初步的代码实现

线性查找法初步的代码实现：

package com.mosesmin.datastructure.week01.chap02;

/**
* @Misson&Goal 代码以交朋友、传福音
* @ClassName LinearSearch03
* @Description TODO
* @Author MosesMin
* @Date 2023/4/13
* @Version 1.0
*/
public class LinearSearch03 {

public 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 = {1,18,22,10,35};
LinearSearch03 ls = new LinearSearch03();
int res = ls.search(data,10);
System.out.println(res);

int res2 = ls.search(data,666);
System.out.println(res2);
}
}

将search方法修改为静态方法（用static关键字修饰即可）

package com.mosesmin.datastructure.week01.chap02;

/**
* @Misson&Goal 代码以交朋友、传福音
* @ClassName LinearSearch03
* @Description TODO
* @Author MosesMin
* @Date 2023/4/13
* @Version 1.0
*/
public class LinearSearch03 {

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 = {1,18,22,10,35};
int res = LinearSearch03.search(data,10);
System.out.println(res);

int res2 = LinearSearch03.search(data,666);
System.out.println(res2);
}
}

为了阻止其他类、其他用户创建LinearSearch03类对象，可以将类LinearSearch03的构造方法声明为私有的。

---

即：

private LinearSearch03(){}

完整的类代码：

package com.mosesmin.datastructure.week01.chap02;
/**
* @Misson&Goal 代码以交朋友、传福音
* @ClassName LinearSearch03
* @Description TODO
* @Author MosesMin
* @Date 2023/4/13
* @Version 1.0
*/
public class LinearSearch03 {

private LinearSearch03(){}
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 = {1,18,22,10,35};
int res = LinearSearch03.search(data,10);
System.out.println(res);

int res2 = LinearSearch03.search(data,666);
System.out.println(res2);
}
}

至此，这个类在设计层面已经没有大的问题了。

4、运行结果

输入：数组data、目标元素target
运行结果：

输出：target在data中的索引
查找的第1个目标元素10，它在数组中的索引为3；
查找的第2个目标元素666，它不存在于数组中，所以返回-1。