leetcode:Merge Sorted Array 5行代码AC

最新推荐文章于 2025-08-15 16:44:13 发布

牧羊人Full

最新推荐文章于 2025-08-15 16:44:13 发布

阅读量550

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++ 文章标签： leetcode merge c++

本文链接：https://blog.youkuaiyun.com/x_q_wang/article/details/46594327

c/c++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现两个数组合并的方法，通过定义一个名为classSolution的类，其中包含一个名为merge的函数。该函数接受两个整数数组nums1和nums2作为参数，并将它们合并到nums1中，确保合并后的数组有序。

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

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int indexNum1 = m - 1, indexNum2 = n - 1, index = m + n - 1;
        while (indexNum1 >= 0 && indexNum2 >= 0)
            nums1[index --] = nums1[indexNum1] >= nums2[indexNum2] : nums1[indexNum1--] ? nums2[indexNum2--];
        if (indexNum2 >= 0)
            copy(nums2.begin(), nums2.begin() + indexNum2 + 1, nums1.begin());
        // copy(nums1.begin(), nums1.begin() + m + n, ostream_iterator<int>(cout, " "));
    }
};