查找算法之顺序查找

 

Posted by     DH on August 15, 2017

思想

从线性表的一端顺序查找到另一端,匹配成功,返回相应的位置,否则匹配失败。

顺序查找适合存储结构是顺序存储(如数组)或链接存储(单链表)的线性表。

代码

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;
	}
	
	
}