线性查询 java

/*
*线性查询思路:
* 在数列中一个个比较,如和查找值相同,返回该数列中相同的值的下标
*/
public class SeqSearch {
public static void main(String[] args) {
int arr [] = {5,2,9,7,-1,82,34};
int index = seqSearch(arr,5);//数组下标
if(index == -1){
System.out.println("没有找到");
}else{
System.out.println("找到,下标为:"+index);
}
}

/**
* 这是我们的实现的线性查找,找到一个满足的条件的值,并返回
* @param arr
* @param value
*/
public static int seqSearch(int [] arr,int value){//value为查找值
for (int i = 0; i <arr.length ; i++) {//有相同的返回下标
if(arr[i] == value) {//一个个判断是否和查找的值相同
return i;
}
}
return -1;
}
}
posted @ 2020-10-04 22:00  Liang-shi  阅读(158)  评论(0编辑  收藏  举报