NC22 合并两个有序的数组:时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 热度指数：69590 本题知识点：数组双指针

最新推荐文章于 2024-04-18 13:31:54 发布

土豆丝炒土豆

最新推荐文章于 2024-04-18 13:31:54 发布

阅读量297

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode c/c++

本文链接：https://blog.youkuaiyun.com/yuzou____5000/article/details/114280552

leetcode 同时被 2 个专栏收录

16 篇文章

订阅专栏

c/c++

15 篇文章

订阅专栏

本文介绍了一种高效的数组合并方法，该方法无需额外空间，通过从后向前遍历两个已排序数组并将较大元素放置于第一个数组的末尾来实现。此方法适用于需要合并两个有序整数数组的场景。

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

在这里插入图片描述
题解：从后往前可以不用申请额外空间

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