思想
从线性表的一端顺序查找到另一端,匹配成功,返回相应的位置,否则匹配失败。
顺序查找适合存储结构是顺序存储(如数组)或链接存储(单链表)的线性表。
代码
package findMethod;
public class linerFind {
public static void main(String[] args) {
// TODO Auto-generated method stub
linerFind linerFind = new linerFind();
int a [] = {1,2,3,4,5,6,7};
System.out.println(linerFind.lineFind(a,0));
}
public int lineFind(int []a,int target){
if (a == null || a.length == 0) {
return -1;
}
for(int i =0;i < a.length;i++){
if (a[i]==target) {
return i;
}
}
return -1;
}
}