LintCode【简单】64. 合并排序数组。代码及思路

最新推荐文章于 2019-08-14 12:13:38 发布

LimonSea

最新推荐文章于 2019-08-14 12:13:38 发布

阅读量308

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode 文章标签： LintCode

本文链接：https://blog.youkuaiyun.com/LimonSea/article/details/79273676

LintCode 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种合并两个已排序整数数组A和B的方法，并确保A有足够的空间来容纳B中的所有元素。通过直接将B中的元素添加到A的末尾然后对整个A进行排序的方式实现。适用于需要对两个有序数组进行合并的场景。

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

题目要求：

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

注意事项

你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。

样例

给出 A = [1, 2, 3, empty, empty], B = [4, 5]

合并之后 A 将变成 [1,2,3,4,5]

思路：

把B组添加进A组，再给A组排序。

代码：

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, j, temp;
        for(i = m, j = 0; i < m + n; i++, j++){
            A[i] = B[j];
        }
        for(i = 0; i < m + n; i++){
            for(j = i; j < m + n; j++){
                if(A[j] < A[i]){
                    temp = A[j];
                    A[j] = A[i];
                    A[i] = temp;
                }
            }
        }
    }
};