为什么在合并两个数组时出现 IndexOutOfBounds 错误？ [关闭]

Question

我已经编写了在 Java 中合并两个排序数组的代码。

public class MergeSortedArrays {
    public static int[] my_array     = {3, 4, 6, 10, 11, 15};
    public  static int[] alices_array = {1, 5, 8, 12, 14, 19};
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int length = my_array.length + alices_array.length;

        int[] new_array = new int[length];
        int i = 0;
        int j = 0;
        int count = 0;

        while (count < length) {

            if(my_array[i] < alices_array[j] ) {
                new_array[count] = my_array[i];
                i++;
            } else {
                new_array[count] = alices_array[j];
                j++;
            }

            count++;
        }
        for(int k=0;k<length;k++) {
            System.out.println(new_array[k]);
        }
    }

}

但是我收到了这个错误-

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 6
    at MergeSortedArrays.main(MergeSortedArrays.java:15)

在合并完成之前，一个数组已用完。我该如何处理这种情况？

Answer 1

如果您超出了my_array 的结尾，则无法检查my_array[i] < alices_array[j]。所以确保i有效；如果不是，请从j 添加一个元素。同样，您不想检查 j 是否超过了该数组的末尾。因此，请使用此检查而不是之前的 if 语句：

if(j >= alices_array.length || 
       (i < my_array.length && my_array[i] < alices_array[j] )) {

它不尝试计算my_array[i] 的原因是因为如果前半部分为假，Java 不需要计算&& 表达式的后半部分。见Does Java evaluate remaining conditions after boolean result is known?

---

这个答案将帮助你解决这个问题，但你真的应该阅读这篇文章以更好地编程：

• How to debug small programs

Answer 2

问题是，当一个数组完成后，你应该只考虑另一个：

while (count < length) {
    if (i == my_array.length) {
        new_array[count] = alices_array[j];
        j++;
    } else if (j == alices_array.length) {
        new_array[count] = my_array[i];
        i++;
    } else {
        if(my_array[i] < alices_array[j] ) {
            new_array[count] = my_array[i];
            i++;
        } else {
            new_array[count] = alices_array[j];
            j++;
        }
    }
    count++;
}

Answer 3

你必须检查i和j的范围，以防到达终点。

        if (i < my_array.length) {
            if (j < alices_array.length) {
                if (my_array[i] < alices_array[j]) {
                    new_array[count] = my_array[i];
                    i++;
                } else {
                    new_array[count] = alices_array[j];
                    j++;
                }

            } else {
                new_array[count] = my_array[i];
                i++;
            }
        } else {
            if (j < alices_array.length) {
                new_array[count] = alices_array[j];
                i++;
            }
        }