它不断抛出一个异常ArrayIndexOutOfBound.我不知道哪里出了问题



所以我试图运行以下代码,将两个排序数组合并为一个排序数组。然而,它一直给我一个arrayIndexOutOfBound异常。我想防止出现这种异常情况。

public class SortArray {
    public static void main(String[] args){
        SortArray sa = new SortArray();
        // create two arrays
        int[] a = {1, 2, 3, 4, 5};
        int[] b = {6, 7, 8, 9, 10};
        int[] merge = sa.mergeArray(a, b);
        for (int i = 0; i < merge.length; i++) {
            System.out.print(merge[i] + " ");
        }
    }       
    public int[] mergeArray(int[] arr1, int[] arr2){
        int arr1Length = arr1.length;
        int arr2Length = arr2.length;
        int[] merge = {}; // the merged array
        int i, j;
        int k = 0;
        // when the index of both arrays are within array length
        for (i = 0, j = 0; i < arr1.length && j < arr2Length;) {
            if (arr1[i] < arr2[j]) {
                merge[k] = arr1[i];
                i++;
                k++;
            }else if (arr1[i] > arr2[j]) {
                merge[k] = arr2[j];
                j++;
                k++;
            }
        }
        // when arra1 is the remaining array
        if (i < arr1Length) {
            merge[k] = arr1[i];
            i++;
            k++;
        }
        // when array2 is the remaining error
        if (j < arr2Length) {
            merge[k] = arr2[j];
            j++;
            k++;    
        }
        return merge;
    }
}

有人能帮我吗?谢谢

您没有正确调整merge数组的大小。

int[] merge = {};

创建零长度的int[](Java数组具有固定长度)。你想要类似的东西

int[] merge = new int[arr1Length + arr2Length];

相关内容