leetcode 88: Merge Sorted Array

最新推荐文章于 2024-07-21 20:23:11 发布

mikefan1991

最新推荐文章于 2024-07-21 20:23:11 发布

阅读量162

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/mikefan1991/article/details/47374777

leetcode 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一种将两个已排序数组合并为一个新排序数组的算法实现。该算法使用了一个整数队列来辅助处理，通过比较两个数组中的元素，并将较小的元素放入目标数组中，从而实现了数组的有效合并。

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

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        queue<int> q;
        int i=0,j=0;
        for(i=0;i<m;i++)
        {
            if(!q.empty()&&(j==n||q.front()<nums2[j])&&q.front()<nums1[i])
            {
                q.push(nums1[i]);
                nums1[i]=q.front();
                q.pop();
            }
            else if(j!=n&&nums2[j]<nums1[i])
            {
                q.push(nums1[i]);
                nums1[i]=nums2[j];
                j++;
            }
        }
        cout<<nums1[i-1]<<endl;
        while(j!=n&&!q.empty())
        {
            if(nums2[j]<=q.front())
            {
                nums1[i]=nums2[j];
                i++;
                j++;
            }
            else
            {
                nums1[i]=q.front();
                i++;
                q.pop();
            }
        }
        while(j!=n)
        {
            nums1[i]=nums2[j];
            i++;
            j++;
        }
        while(!q.empty())
        {
            nums1[i]=q.front();
            i++;
            q.pop();
        }
    }
};