为什么我得到-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条件中继续添加，

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()是Exception，它的基本含义是，您有时会尝试使用 非法访问数组的元素索引。有关更多信息，请参考ArrayIndexOutOfBoundsException Documentation。

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

。

在循环中，您调用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;
}