正文

轻松掌握：Java合并两个有序数组，步骤详解及代码示例

/0 浏览量
0411

在Java编程中，合并两个有序数组是一个常见且实用的操作。它不仅有助于我们更好地理解数组和排序算法，还能在处理大数据集时提高效率。下面，我将详细讲解合并两个有序数组的步骤，并提供相应的代码示例。

步骤一：理解问题

首先，我们需要明确什么是“有序数组”。有序数组是指数组中的元素按照一定的顺序排列，如升序或降序。合并两个有序数组的目标是将这两个数组合并为一个新的有序数组。

步骤二：确定合并方法

合并两个有序数组的常用方法有两种：

  1. 使用额外的空间：创建一个新的数组，其大小为两个原数组大小之和，然后将两个有序数组的元素依次填充到新数组中。
  2. 在原数组上操作：如果两个数组中有足够的空间，可以将较大的元素依次移动到数组的末尾，然后依次填充。

步骤三：编写代码

以下将分别展示这两种方法的实现。

方法一：使用额外的空间

public class MergeArrays {
    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] merged = new int[m + n];
        int i = 0, j = 0, k = 0;

        while (i < m && j < n) {
            if (nums1[i] < nums2[j]) {
                merged[k++] = nums1[i++];
            } else {
                merged[k++] = nums2[j++];
            }
        }

        while (i < m) {
            merged[k++] = nums1[i++];
        }

        while (j < n) {
            merged[k++] = nums2[j++];
        }

        // 将合并后的数组复制回nums1
        System.arraycopy(merged, 0, nums1, 0, m + n);
    }

    public static void main(String[] args) {
        int[] nums1 = {1, 2, 3, 0, 0, 0};
        int[] nums2 = {2, 5, 6};
        int m = 3, n = 3;

        merge(nums1, m, nums2, n);

        for (int num : nums1) {
            System.out.print(num + " ");
        }
    }
}

方法二：在原数组上操作

public class MergeArraysInPlace {
    public static void mergeInPlace(int[] nums1, int m, int[] nums2, int n) {
        int i = m - 1, j = n - 1, k = m + n - 1;

        while (i >= 0 && j >= 0) {
            if (nums1[i] > nums2[j]) {
                nums1[k--] = nums1[i--];
            } else {
                nums1[k--] = nums2[j--];
            }
        }

        System.arraycopy(nums2, 0, nums1, 0, j + 1);
    }

    public static void main(String[] args) {
        int[] nums1 = {1, 2, 3, 0, 0, 0};
        int[] nums2 = {2, 5, 6};
        int m = 3, n = 3;

        mergeInPlace(nums1, m, nums2, n);

        for (int num : nums1) {
            System.out.print(num + " ");
        }
    }
}

步骤四：总结

通过上述步骤和代码示例，我们可以轻松地合并两个有序数组。这两种方法各有优缺点，选择哪种方法取决于具体的应用场景和需求。希望这篇文章能够帮助你更好地理解合并有序数组的过程。

-- 展开阅读全文 --