为什么我得到 - ArrayIndexOutOfBoundsException: 5？

Question

我有两个排序数组。我需要将它们连接到一个新的排序数组中：    int[] arr1 = {1,2,3,6,8};    int[] arr2 = {4,5,9,12,208,234};    printArr(allSort(arr2,arr1));}public static int[] allSort(int[] arr, int[] arr3) {    int[] newArr = new int[arr.length + arr3.length];    int j = 0;    int k = 0;    for (int i = 0; i < newArr.length - 1; i++) {        if(j == arr3.length){            newArr[i] = arr[k];            k++;        }        if(k == arr.length){            newArr[i] = arr3[j];            j++;        }        if(arr[k] > arr3[j]){            newArr[i] = arr3[j];            j++;        } else if (arr[k] < arr3[j]) {            newArr[i] = arr[k];            k++;        }    }    return newArr;}我试图构建一个长度等于两个数组加在一起的长度的数组，然后在其上运行一个循环。但是，此代码返回错误：AArrayIndexOutOfBoundsException: 5。

Answer 1

只需像这样在两个 if 条件中添加 continue，

if(j == arr3.length){

  newArr[i] = arr[k];

  k++;

  continue;

}

if(k == arr.length){

  newArr[i] = arr3[j];

  j++;

  continue;

}

所以不管怎样，另一个循环已经完成，这就是我们迭代并添加所有值的原因，这样它就不需要检查所有其他条件，所以我们可以跳过它。

还，

for (int i = 0; **i < newArr.length**; i++)

由于您正在检查“<”。

Answer 2

这ArrayIndexOutOfBoundsException()是一个异常，它的基本意思是在某些时候您试图访问具有非法索引的数组元素。

在某些时候查看您的代码后，这里是索引的值：

在循环中，您arr[k]使用 k = 5进行调用if(arr[k] > arr3[j])，这arr是一个长度为 5 的数组，因此最大索引为 4，这就是为什么您会遇到越界异常的原因。

Answer 3

您的主要问题是第一个阵列完成时的控制。

我对您的代码进行了一些调整，现在可以正常工作了。

public static void main(String[] args) {

    int[] arr1 = { 1, 2, 3, 6, 8 };

    int[] arr2 = { 4, 5, 9, 12, 208, 234 };

    int[] newArr = allSort(arr1, arr2);

    for (int i = 0; i <= newArr.length - 1; i++) {

        System.out.println(" " + newArr[i]);

    }

}

public static int[] allSort(int[] arr1, int[] arr2) {

    int j = 0;

    int k = 0;

    boolean endArr1 = false;

    int[] newArr = new int[arr1.length + arr2.length];

    for (int i = 0; i <= newArr.length - 1; i++) {

        if (arr1[k] < arr2[j] && !endArr1) {

            System.out.println("k: " + k + " " + arr1.length);

            newArr[i] = arr1[k];

            if(k < arr1.length-1)

                k++;

            else

                endArr1 = true;

       } else if (arr2[j] < arr1[k]  || endArr1) {

           System.out.println("j: " + j + " " + arr2.length);

           newArr[i] = arr2[j];

           if(j < arr2.length-1)

               j++;

         }

    }

    return newArr;

}