Merge Sorted Array

最新推荐文章于 2025-08-03 18:58:17 发布

原创最新推荐文章于 2025-08-03 18:58:17 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

学习专栏收录该内容

122 篇文章

订阅专栏

本文介绍了一种将两个已排序的整数数组B合并到A中形成一个有序数组的方法。通过从后向前比较并放置元素来简化操作过程，特别注意处理A数组元素耗尽的情况。

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

Given two sorted integer arrays A and B, merge B into A as one sorted array.

Note:

You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are mand n respectively.

因为A总是足够大，所以最后的结果有n+m个element，那么merge其实就是比较大小，从后往前merge就不会有挪动位置的复杂度，其中要注意的一个corner case就是A的index没了。。。。

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int i=m-1;
        int j=n-1;
        int k=m+n-1;
        
        while(j>=0){
            A[k--]=i<0||A[i]<B[j]? B[j--]:A[i--];
        }
    }
};