leetcode-88-合并两个有序数组

茶味有点淡

于 2020-08-16 09:58:57 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

分类专栏： LEETCODE

本文链接：https://blog.youkuaiyun.com/gjthhh/article/details/108032546

LEETCODE 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种解决LeetCode上合并有序数组问题的投机取巧方法，通过使用C++ STL中的vector erase和push_back方法，结合sort排序，实现简洁高效的解题思路。

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

2020-8-16

最开始使用插入并移动数组元素的方法，后来我发现这个题目有投机取巧的方法，可以用很短的代码解决问题。

用vector的erase删除nums1中的0元素，再将nums2元素逐个插入到nums1中，最后调用sort进行排序即可解决。

https://leetcode-cn.com/problems/merge-sorted-array/

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        nums1.erase(nums1.begin()+m, nums1.end());
        for(auto i : nums2)
        {
            nums1.push_back(i);
        }
        sort(nums1.begin(),nums1.end());
    }
};