线性查找的Java实现

线性查找就是普通的按顺序查找，如果查找到目标值，就返回目标值的位置。

Java代码如下：

package com.atguigu.java;

public class FindFunction {
	public static void main(String[] args) {
		FindFunction ff = new FindFunction();
		int[] arr = new int[] { 1, 2, 3, 4, 5, 6 };
		int dest = 4;
		int index = ff.linearFind(arr, dest);
		if (index > 0) {
			System.out.println("目标值存在于数组中，位置在：" + index);
		} else {
			System.out.println("目标值不存在于数组中");
		}
	}

	public int linearFind(int[] arr, int dest) {
		for (int i = 0; i < arr.length; i++) {
			if (arr[i] == dest) {
				return i;
			}
		}
		return -1;
	}
}

结果如图：