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

Question

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

Answer 1

CollectionUtils.collate从 Apache Commons使用。

从文档：

将两个已排序的集合 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 查看前 2 个值并选择最低的，如果它们相同，选择 array1

将该值添加到 returnArray。

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

重复过程直到合并

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

编辑哎呀，没想到你已经知道归并排序了