java升序插数问题

Question

class hello {
    public static void main(String[] args) {
        Scanner myscanner = new Scanner(System.in);
        int[] a = {10, 20, 30, 40, 50, 60, 70, 80};
        int x = myscanner.nextInt();
        int index = 0;
        for (int i = 0; i < a.length; i++) {
            if (x <= a[i])

                index = i;
            else
                index = a.length;
        }
        int b[] = new int[a.length + 1];
        for (int i = 0, j = 0; i < b.length; i++) {
            if (index != i) {
                b[i] = a[j];
                j++;
            } else
                b[i] = x;
        }
        a=b;
        for (int j = 0; j < a.length; j++)
            System.out.print(b[j] + " ");
    }
}

10 20 30 40 50 60 70 15 80 我输入了15但是他插的位置不对啊啥原因

Answer 1

该回答引用GPTᴼᴾᴱᴺᴬᴵ
在插入新数值时，需要先确定插入位置的索引，然后再进行插入操作。在你的代码中，可能会存在一些逻辑问题，导致无法正确插入新的数值。以下是修改过的代码：

import java.util.Scanner;

class hello {
    public static void main(String[] args) {
        Scanner myscanner = new Scanner(System.in);
        int[] a = {10, 20, 30, 40, 50, 60, 70, 80};
        int x = myscanner.nextInt();
        int index = a.length; // 初始化为数组长度，表示插入到最后
 
        for (int i = 0; i < a.length; i++) {
            if (x <= a[i]) {
                index = i;
                break; // 找到第一个大于等于 x 的数值即可
            }
        }
        int[] b = new int[a.length + 1];
        for (int i = 0, j = 0; i < b.length; i++) {
            if (index == i) {
                b[i] = x;
            } else {
                b[i] = a[j];
                j++;
            }
        }
        a = b;
        for (int j = 0; j < a.length; j++)
            System.out.print(a[j] + " ");
    }
}

这个代码先将插入位置的索引初始化为数组长度，表示将新数值插入到数组末尾。然后，通过遍历数组来寻找第一个大于等于 x 的数值，找到之后即可确定插入位置的索引。接着，根据插入位置索引重新构建一个新的数组，将新数值插入到指定位置。最后，将原数组指向新数组即可。

这个代码可以正确地将新数值插入到指定位置，输出结果为 10 15 20 30 40 50 60 70 80。