lintcode 64. 合并排序数组

最新推荐文章于 2021-02-16 20:54:44 发布

原创最新推荐文章于 2021-02-16 20:54:44 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了如何将两个已排序的整数数组合并成一个新的排序数组。通过具体实例展示了算法的实现过程，包括数组合并及排序的具体步骤。

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

合并两个排序的整数数组A和B变成一个新的数组。

样例 1:

输入：[1, 2, 3]  3  [4,5]  2
输出：[1,2,3,4,5]
解释:
经过合并新的数组为[1,2,3,4,5]

样例 2:

输入：[1,2,5] 3 [3,4] 2
输出：[1,2,3,4,5]
解释：
经过合并新的数组为[1,2,3,4,5]

class Solution {
public:
    /*
     * @param A: sorted integer array A which has m elements, but size of A is m+n
     * @param m: An integer
     * @param B: sorted integer array B which has n elements
     * @param n: An integer
     * @return: nothing
     */
    void mergeSortedArray(int A[], int m, int B[], int n) {
        // write your code here
        int i=0;
        while(i<n)
        {
            A[m+i]=B[i];
            i++;
        }
        sort(A,A+m+n);
    }
};