LeetCode：88、合并两个有序数组

Z_ikCoffee

于 2018-07-16 15:39:41 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/z983002710/article/details/81066165

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种将两个有序整数数组合并成一个有序数组的方法。通过将第二个数组的元素逐个添加到第一个数组的末尾，然后对整个数组进行排序，实现了两数组的合并。示例代码展示了具体的实现过程。

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

题目描述：

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明：

初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例：

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

输出: [1,2,2,3,5,6]

解题思路：

将数组2（nums2）中的数值全部合并到数组1（nums1）中，最后对数组1（nums1）进行排序操作即可。

AC代码：

void merge(int* nums1, int m, int* nums2, int n) {
    int mid = m + n;
    if(m <= 0 && n <= 0)
    {
        return;
    }
    for(int i = 0; i < n; i++)
    {
        nums1[m] = nums2[i];
        m++;
    }
    for(int j = 0; j < mid; j++)
    {
        for(int k = 0; k < mid-1-j; k++)
        {
            if(nums1[k] > nums1[k + 1])
            {
                int t = nums1[k];
                nums1[k] = nums1[k + 1];
                nums1[k + 1] = t;
            }
        }
    }
    return;
}