Leetcode - 88合并两个有序数组

合并两个有序数组暴露vector短板

阿扬来了

于 2019-05-29 23:29:51 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/robinsont/article/details/90680655

Leetcode 专栏收录该内容

56 篇文章

订阅专栏

博客围绕合并两个有序数组展开，博主给出相关代码，并表示通过该题发现自己在vector方面存在严重不足，虽明白插入思想却无法具体实现。

88 合并两个有序数组

代码如下：

class Solution {
public:
    static bool cmp(const int &a,const int &b)
    {
        return a < b;
    }   
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int sum = m + n;
        int k = 0;
        for(int i = m;i < sum;i ++)
        {
            nums1[i] = nums2[k];
            k ++;
        }
        sort(nums1.begin(),nums1.end(),cmp);
    }
};