算法10.合并两个有序的数组_6-7 合并两个有序数组(2) 要求实现一个函数merge,将元素个数为m的升序数组a和长度-CSDN博客

本文介绍了一种将两个已排序的整数数组合并成一个有序数组的方法。重点在于如何利用数组A预留的空间来高效地合并数组B，确保最终结果仍保持升序排列。通过从两个数组的末尾开始比较并放置较大值的方式，实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

*10.给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组
注意：
1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n
2.不要返回合并的数组，将数组 B 的数据合并到 A 里面就好了，且后台会自动将合并后的数组 A 的内容打印出来，所以也不需要自己打印
3. A 数组在[0,m-1]的范围也是有序的
示例：
输入：[4,5,6],[1,2,3]
返回值：[1,2,3,4,5,6]
说明：A数组为[4,5,6]，B数组为[1,2,3]，后台程序会预先将A扩容为[4,5,6,0,0,0]，B还是为[1,2,3]，m=3，n=3，传入到函数merge里面，然后请同学完成merge函数，将B的数据合并A里面，最后后台程序输出A数组

import java.util.*;
public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        //指向数组A的结尾
        int i = m - 1; 
        //指向数组B的结尾
        int j = n - 1; 
        //指向数组A空间的结尾处
        int k = m + n - 1; 
        //从两个数组最大的元素开始，直到某一个数组遍历完
        while(i >= 0 && j >= 0){ 
            //将较大的元素放到最后
            if(A[i] > B[j]) 
                A[k--] = A[i--];
            else
                A[k--] = B[j--];
        }
        //数组A遍历完了，数组B还有，则还需要添加到数组A前面
        if(i < 0){ 
            while(j >= 0)
                A[k--] = B[j--];
        } 
        //数组B遍历完了，数组A前面正好有，不用再添加
    }
}