LeetCode88. 合并两个有序数组

最新推荐文章于 2024-08-14 14:25:11 发布

小名王能全

最新推荐文章于 2024-08-14 14:25:11 发布

阅读量65

点赞数 1

分类专栏：刷题笔记文章标签： LeetCode 剑指offer

本文链接：https://blog.csdn.net/m0_56077202/article/details/123315487

版权

刷题笔记专栏收录该内容

119 篇文章 2 订阅

订阅专栏

这篇博客详细解析了如何使用C++实现LeetCode题目88，合并两个已排序的整数数组nums1和nums2。通过示例代码，学习如何将nums2中的元素逐步合并到nums1中，保持合并后数组的非递减顺序。适合初学者理解并提升数组操作技巧。

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

LeetCode88. 合并两个有序数组

给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int length = m+n-1;
        m--,n--;
        while(m>=0 && n>=0)
        {
            if(nums1[m] >= nums2[n])
            {
                nums1[length] = nums1[m];
                m--;
                length--;
            }
            else
            {
                nums1[length] = nums2[n];
                n--;
                length--;
            }
        }
        while(n >= 0)
        {
            nums1[length] = nums2[n];
            length--;
            n--;
        }
    }
};