Merge Sorted Array -- leetcode

最新推荐文章于 2025-08-19 21:22:03 发布

原创最新推荐文章于 2025-08-19 21:22:03 发布 · 538 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#merge #leetcode #数组 #合并

面试题专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种简洁高效的算法，通过1行代码实现将已排序数组B合并到另一已排序数组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 m and nrespectively.

从A数组的后面往前填充。省掉数组插入时的移动操作。

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

代码参考自：

https://leetcode.com/discuss/30859/1-line-solution