从头做leetcode之leetcode 88 合并两个有序数组

cncxycpp

于 2020-06-09 11:06:28 发布

阅读量115

点赞数

分类专栏：从头做leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/cncxycpp/article/details/106636914

版权

从头做leetcode 专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一个C++解决方案，用于合并两个已排序的整数数组nums1和nums2，确保合并后的nums1保持有序状态。该算法从两个数组的末尾开始比较并放置较大的元素，最后将剩余的nums2元素填充到nums1。

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

88.合并两个有序数组

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

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