Question

我想知道是否有一些实用程序（库）可以在1行中合并两个排序的数组。

Answer 1

使用来自Apache Commons的CollectionUtils.collate。

从文档中：

将两个排序的集合a和b合并到一个排序的列表中这样可以保留元素的自然顺序。使用用于合并两个排序列表的标准O（n）合并算法。

这是一个例子

import static java.util.Arrays.asList;

import java.util.List;
import org.apache.commons.collections4.CollectionUtils;

public class MergeSortedArrays {
    public static void main(String[] args) {
        Integer a[] = new Integer[]{2, 4, 6, 8, 10};
        Integer b[] = new Integer[]{1, 3, 4, 5, 6};
        List<Integer> merged = CollectionUtils.collate(asList(a), asList(b));
    }
}

该库还提供了一些有用的重载

// 1. discards duplicates
static <O extends Comparable<? super O>> List<O> collate(Iterable<? extends O> a, Iterable<? extends O> b, boolean includeDuplicates)
// 2. uses a custom comparator
static <O> List<O> collate(Iterable<? extends O> a, Iterable<? extends O> b, Comparator<? super O> c)
// 3. uses a custom comparator and discards duplicates
static <O> List<O> collate(Iterable<? extends O> a, Iterable<? extends O> b, Comparator<? super O> c, boolean includeDuplicates)

Answer 2

创建一个简单的合并函数会比为这样一个简单的任务添加整个库更好吗？

您有array1（0,1,2,2,3,4）和array2（0,2,4,5）和returnArray 查看前两个值，然后选择最低的值（如果它们是相同的选择数组1

）

将该值添加到returnArray。

请继续从选取的数组中删除该值

重复过程直到合并

您可以只增加一个整数，而不必为效率问题而删除。

编辑糟糕，没有意识到您已经知道合并排序

有没有可以合并两个排序数组的实用程序？

2 个答案: