有序数组的合并是一种常见的问题,在Java中可以使用一些高效的方法来解决。在这篇文章中,我将介绍一种高效的方法来合并两个有序数组,并给出相应的源代码。
假设我们有两个有序数组array1
和array2
,我们要将它们合并成一个有序数组mergedArray
。
一种高效的方法是使用双指针。我们可以定义两个指针,分别指向array1
和array2
的起始位置,然后逐个比较两个指针所指向的元素,将较小的元素放入mergedArray
中,并将对应的指针向后移动一位。重复这个过程,直到其中一个数组的所有元素都被遍历完。
下面是使用Java代码实现这个算法的示例:
public class MergeSortedArrays {
public static int[