Leetcode:合并两个有序数组

最新推荐文章于 2024-08-18 12:24:04 发布

SHIJINTAO2

最新推荐文章于 2024-08-18 12:24:04 发布

阅读量875

点赞数 1

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_63638351/article/details/123720018

版权

这篇博客介绍了如何合并两个非递减有序数组的方法。首先定义一个新数组用于存储合并后的序列，然后从两个数组开头开始比较，每次将较小的元素放入新数组。当其中一个数组遍历完后，将另一个数组剩余的部分追加到新数组。最后，将新数组覆盖到原数组nums1中。这是一种有效的合并策略，确保了合并后的数组依然有序。

摘要由CSDN通过智能技术生成

思路分析：

(1)先定义一个数组暂存合并之后的序列

(2)从两个数组的开头开始比较，由于是非递减序列，因此每次都放入较小的元素

(3)等到一方的遍历到头之后，就判断是哪一方的数组到头了，然后把另一方的数组剩下的元素放到答案数组中。

(4)由于题目要求是合并，因此最后要把答案数组覆盖到nums1数组中

代码实现：

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
                int a[10010]={0};
               int i=0,j=0;
                 int count=0;
                 while(i<m&&j<n)
                 {
                     if(nums1[i]>nums2[j])
                        a[count++]=nums2[j++];
                     else a[count++]=nums1[i++];
                 }
                if(i==m)
                {
                    while(j<n)
                    {
                        a[count++]=nums2[j++];
                    }
                }
                else if(j==n)
                {
                     while(i<m)
                     {
                         a[count++]=nums1[i++];
                     }
                }
            for(i=0;i<m+n;i++)
                 {
                    nums1[i]=a[i];
                 }
               
    }
};