java如何合并2个有序数组

JAVA如何合并两个有序数组

在Java中，我们可以利用多种方法来合并两个有序数组，例如通过使用额外的空间、使用Java内置的方法或者使用双指针方法等。但是，最优雅且效率最高的方法莫过于使用双指针技术。这种技术不仅节省了额外的空间开销，还能有效地减少程序的时间复杂度。

接下来，我们将详细介绍如何利用双指针技术来合并两个有序数组。

一、使用双指针技术合并两个有序数组

双指针技术的核心思想是使用两个指针，分别指向两个数组的开始位置，然后比较两个指针所指向的元素的大小，将较小的元素添加到结果数组中，然后移动指向较小元素的指针。重复这个过程，直到其中一个指针到达数组的末尾，然后将另一个数组剩下的元素全部添加到结果数组中。

以下是具体的实现步骤：

创建两个指针i和j，分别指向两个数组的开始位置。
比较两个指针所指向的元素，将较小的元素添加到结果数组中。
移动指向较小元素的指针，也就是如果arr1[i] <= arr2[j]，则移动i；否则移动j。
重复步骤2和3，直到其中一个指针到达数组的末尾。
如果i没有到达arr1的末尾，将arr1剩下的元素全部添加到结果数组中；如果j没有到达arr2的末尾，将arr2剩下的元素全部添加到结果数组中。

以下是Java代码实现：

public int[] mergeSortedArray(int[] arr1, int[] arr2) {
    int n = arr1.length;
    int m = arr2.length;
    int[] result = new int[n + m];
    int i = 0, j = 0, k = 0;
    while (i < n && j < m) {
        if (arr1[i] <= arr2[j]) {
            result[k++] = arr1[i++];
        } else {
            result[k++] = arr2[j++];
        }
    }
    while (i < n) {
        result[k++] = arr1[i++];
    }
    while (j < m) {
        result[k++] = arr2[j++];
    }
    return result;
}

二、使用Java内置的方法合并两个有序数组

除了使用双指针技术，我们还可以使用Java内置的方法来合并两个有序数组。这种方法的主要步骤如下：

创建一个新的数组，长度为两个输入数组的长度之和。
使用System.arraycopy方法分别将两个输入数组复制到新数组中。
使用Arrays.sort方法对新数组进行排序。

以下是Java代码实现：

import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
        int[] arr1 = {1, 3, 5, 7};
        int[] arr2 = {2, 4, 6, 8};
        int[] result = mergeSortedArray(arr1, arr2);
        System.out.println(Arrays.toString(result));
    }
    public static int[] mergeSortedArray(int[] arr1, int[] arr2) {
        int n = arr1.length;
        int m = arr2.length;
        int[] result = new int[n + m];
        System.arraycopy(arr1, 0, result, 0, n);
        System.arraycopy(arr2, 0, result, n, m);
        Arrays.sort(result);
        return result;
    }
}

三、使用额外的空间合并两个有序数组

我们还可以通过创建一个额外的数组，然后依次从两个数组中取出较小的元素，放入新的数组中，直到两个数组中的元素都取完，得到的新数组就是两个数组合并后的结果。这种方法的主要步骤如下：

创建一个新的数组，长度为两个输入数组的长度之和。
依次从两个输入数组中取出较小的元素，放入新的数组中。
如果一个数组中的元素已经取完，就直接将另一个数组中剩下的元素放入新的数组中。

以下是Java代码实现：

public int[] mergeSortedArray(int[] arr1, int[] arr2) {
    int n = arr1.length;
    int m = arr2.length;
    int[] result = new int[n + m];
    int i = 0, j = 0, k = 0;
    while (i < n && j < m) {
        if (arr1[i] <= arr2[j]) {
            result[k++] = arr1[i++];
        } else {
            result[k++] = arr2[j++];
        }
    }
    while (i < n) {
        result[k++] = arr1[i++];
    }
    while (j < m) {
        result[k++] = arr2[j++];
    }
    return result;
}

以上就是在Java中合并两个有序数组的几种方法，你可以根据自己的需求选择合适的方法。

java如何合并2个有序数组

JAVA如何合并两个有序数组

一、使用双指针技术合并两个有序数组

二、使用Java内置的方法合并两个有序数组

三、使用额外的空间合并两个有序数组

相关问答FAQs：