我试图弄清楚如何将2D包含几行不均匀大小的int数组合并到Java中的一维1D int数组中。
例如,如果我的2D数组是类似的东西[[2, 8], [16, 35], [1, 4], [5, 7, 19]],它将合并为已排序的1D数组[1, 2, 4, 5, 7, 8, 16, 19, 35]。
我的函数的头看起来像这样,其中半排序的2D数组和1D数组被排序为参数:
public void mergeTo1D(int[][] sorted, int[] origArray) {
// Code goes here
}
Run Code Online (Sandbox Code Playgroud)
我在这里看到了一些使用最小堆的解决方案,但是我不知道如何实现或使用它,因为我才刚刚开始学习数据结构。