package com.hao.firstdemo.datastruct.search;
/**
* @author haoxiansheng
* @data 2020/5/9 19:45
*/
public class SeqSearch {
public static void main(String[] args) {
int arr[] = {1, 9, 11, -1, 34, 89};
int index = seqSearch(arr, 11);
if (index == -1) {
System.out.println("没有找到");
} else {
System.out.println("找到了");
}
}
/**
* 说明包装类型都要使用equal 去比较
* 简单的线性查找 找到一个满足的
*
* @param arr
* @param value
* @return 找到返回下标没有返回-1
*/
public static int seqSearch(int[] arr, int value) {
// 线性查找逐一比对
for (int i = 0; i < arr.length; i++) {
if (arr[i] == value) {
return i;
}
}
return -1;
}
}