合并两个有序数组java

要合并两个有序数组，可以使用一个新的数组来存储合并后的结果，也可以将其中一个数组的元素插入到另一个数组中。以下是一种用Java实现的方法：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        System.arraycopy(nums2, 0, nums1, m, n);
        Arrays.sort(nums1);
    }
}

这个方法首先使用`System.arraycopy`函数将第二个数组`nums2`的元素复制到第一个数组`nums1`的末尾，然后再对`nums1`进行排序。这样就能得到一个有序的合并数组。

另外，我们也可以使用双指针的方法来合并两个有序数组。具体步骤如下：

1. 创建三个指针，`i`指向`nums1`的末尾，`j`指向`nums2`的末尾，`k`指向合并后的数组的末尾。
2. 当`i`和`j`都大于等于0时，比较`nums1[i]`和`nums2[j]`的大小，将较大的元素赋值给`nums1[k]`，然后将对应的指针向前移动一位。
3. 当`j`小于0时，说明`nums2`中的元素已经全部合并到`nums1`中，此时合并完成。
4. 当`i`小于0时，说明`nums1`中的元素已经全部合并到`nums2`中，此时将剩余的`nums2`中的元素依次复制到`nums1`中。

下面是用Java实现的双指针方法：

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int aIndex = m - 1;
        int bIndex = n - 1;
        int abIndex = m + n - 1;

        while (aIndex >= 0 && bIndex >= 0) {
            if (A[aIndex > B[bIndex]) {
                A = A[aIndex--];
            } else {
                A = B[bIndex--];
            }
        }

        while (bIndex >= 0) {
            A = B[bIndex--];
        }
    }
}

这种方法不需要额外的空间，直接在第一个数组`nums1`上进行操作，时间复杂度为O(m+n)。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [力扣：合并两个有序数组（Java）](https://blog.csdn.net/qq_40378795/article/details/124663508)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [浅谈JAVA实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并](https://download.csdn.net/download/weixin_38647822/12750416)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [Java合并两个有序的整数数组](https://blog.csdn.net/luzhensmart/article/details/109269054)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]