将多个数组统一为一个排序数组的最佳方法

Question

以下内容来自面试：

对于有序数组的数组，写一个函数来统一 数组到一个排序数组中。

我考虑过使用HashSet<E>，并为每个数组添加一个完整的数组，只有一个顺序（我不知道，但它必须是预先编写的方法？！），但我可以发誓有一个简单的解决方案......

有什么建议吗？

谢谢！

Answer 1

您基本上想从合并两个（可以扩展到更多）数组的合并排序算法中窃取一个方法。这是一个示例（用于合并 2 个数组）：

private static int[] merge(int[] left, int[] right) {
    int lengthResult = left.length + right.length;
    int[] result = new int[lengthResult];
    int indexL=0, indexR=0, indexResult = 0;

    //while there are elements left in left or right
    while(indexL < left.length || indexR < right.length){

        //BOTH left and right still have elements 
        if(indexL < left.length && indexR < right.length){
            //if the left item is greater than right item
            if(left[indexL] <= right[indexR]){
                result[indexResult] = left[indexL];
                indexL++;
                indexResult++;
            }else{
                result[indexResult] = right[indexR];
                indexR++;
                indexResult++;
            }
        //means only left OR right have elements left
            //see if left has stuff
        }else if(indexL < left.length){
            result[indexResult] = left[indexL];
            indexL++;
            indexResult++;
        }else if(indexR < right.length){
            result[indexResult] = right[indexR];
            indexR++;
            indexResult++;
        }
    }
    return result;
}