编写程序实现顺序检索(采用两种方法实现)。
输入:升序排列的数组L,元素个数n,查找数x
输出:j,若x在L中,j是x首次出现的下标,否则,j等于0
源代码:
package com.company.deng;
import java.util.Scanner;
public class MainJianSuo {
public static void main(String[] args) {
//1. 编写程序实现顺序检索(采用两种方法实现)。
//输入:升序排列的数组L,元素个数n,查找数x
//输出:j,若x在L中,j是x首次出现的下标,否则,j等于0 FROM djj
Scanner sc=new Scanner(System.in);
System.out.printf("升序排列的数组L:");
String str=sc.nextLine();
String[] strs=str.split(" ");
System.out.printf("元素个数n");
int x=sc.nextInt();
System.out.printf("查找数x");
int n=sc.nextInt();
int[] ints=new int[x];
for(int i=0;i < x;i++) {
ints[i]=Integer.parseInt(strs[i]);
}
int j=0;
for(int i=1;i < x;i++) {
if (n==ints[i]){
j=i;
}
}
System.out.println(j);
}
}
运行结果截图: