如何使用一次只需要 2 个 arrays 的预定义方法将 2D 数组合并为一个？

Question

我正在处理一个面试练习题，我们得到一个二维数组（arr[16][64]，所以 16 arrays，每个数组有 64 个元素）。 我们首先被要求对每个数组进行排序，然后使用给定的方法（不创建任何新方法）将它们组合成一个大的排序数组。

给定的组合方法只需要两个arrays，将它们合并，并返回一个组合数组。 这是一个非常简单的 function，没有库或类似的东西，只是简单的 Java 代码。

我能够对 16 个 arrays 进行排序，但我不知道如何使用给定的 combine() function 来合并/组合所有 16 个 ZA3CBC3F9D0CE2F2C1554E1B671DZ71。 我唯一能想到的就是

    for (int i = 0; i < 16; i++) {
        finalArray = combine(2dArray[i], 2dArray[i+1]);
    }

但当然这只是结合了 2 个 arrays。 我应该从这里到哪里 go ？ 感谢您的任何建议/提示！

Answer 1

根据您的问题陈述，以下应该有效：

int[] finalArray = new int[0];
for (int i = 0; i < 16; i++) {
    finalArray = combine(finalArray, 2dArray[i]);
}
return finalArray;

这个循环的不变性是finalArray总是被排序的。 所以，最后你将在这个变量中有一个大的排序数组。