NC22 (BM87)合并两个有序的数组

最新推荐文章于 2024-08-21 00:07:22 发布

顾缘君

最新推荐文章于 2024-08-21 00:07:22 发布

阅读量66

点赞数

文章标签：学习

本文链接：https://blog.csdn.net/justsoso2332370743/article/details/128067514

版权

有序数组合并算法整数排序

关键词由CSDN通过智能技术生成

描述

给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组

数据范围： 0 \le n,m \le 1000≤n,m≤100，|A_i| <=100∣Ai∣<=100， |B_i| <= 100∣Bi∣<=100

注意：
1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n

2.不要返回合并的数组，将数组 B 的数据合并到 A 里面就好了，且后台会自动将合并后的数组 A 的内容打印出来，所以也不需要自己打印

3. A 数组在[0,m-1]的范围也是有序的

示例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数组

示例2

输入：

[1,2,3],[2,5,6]

复制返回值：

[1,2,2,3,5,6]

class Solution {
public:
    void merge(int A[], int n, int B[], int m) {
        int i = m + n - 1;
        while (i >= 0) {
            if (n > 0 && m > 0)
            {
                if (A[n - 1] > B[m - 1]) {
                    A[i] = A[n - 1];
                    n--;
                } else {
                    A[i] = B[m - 1];
                    m--;
                }
            } else {
                if (n > 0) {
                    A[i] = A[n - 1];
                    n--;
                }
                if (m > 0) {
                    A[i] = B[m - 1];
                    m--;
                }
            }
            i--;
        }
    }
};