题目:有N个数据,存放在数组A中,现输入一个数据x,要在数组A中y数据第一次出现的位置后,插入数据x。如果数据y不在数组A中,则将x插入到数组A的首位置。
public static void main(String[] args) {
int N;
Scanner sc = new Scanner(System.in);
System.out.println("请输入数组中数据的个数:");
N = sc.nextInt();
int[] A = new int[100];
for (int i = 0; i < N; i++) {
System.out.println("请输入数组中第" + (i + 1) + "个数据");
A[i] = sc.nextInt();
}
int x,y,index;
System.out.println("请输入要判断是否存在的数值y:");
y = sc.nextInt();
System.out.println("请输入要插入的数据x:");
x = sc.nextInt();
index = isExist(y,A);
Insert(index,A,N,x);
N++;
for (int i = 0; i < N; i++) {
System.out.print(A[i] + " ");
}
}
//完成插入操作
private static void Insert(int index, int[] A, int N,int x) {
if(index == -1){
// y在数组中不存在插入头部
for (int i = N; i > 0; i--) {
A[i] = A[i-1];
}
A[0] = x;
}else {
//y存在,插入y之后
for (int i = N; i > index + 1; i--) {
A[i] = A[i-1];
}
A[index + 1] = x;
}
}
//判断y是否存在,如果存在返回下标,否则返回-1
private static int isExist(int y, int[] a) {
for (int i = 0; i < a.length; i++) {
if (a[i]==y){
return i;
}
}
return -1;
}