Leetcode-88: Merge Sorted Array

原创 2018年04月16日 03:30:34

这题跟Leetcode-21: Merge Two Sorted Lists 的解法差不多。我的方法是两个vector从后面比大小,大的那个就放到nums1的后面。

#include <iostream>
#include <vector>

using namespace std;

void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {

    int p1=m-1, p2=n-1;
    nums1.resize(m+n);   //this line is not needed to AC
    while(p1>=0|| p2>=0) {
        if (p2<0 || (p1>=0 && (nums1[p1]>=nums2[p2]))) {
            nums1[p1+p2+1]=nums1[p1];
            p1--;
        } else if (p1<0 || (p2>=0 && (nums1[p1]<nums2[p2]))){
            nums1[p1+p2+1]=nums2[p2];
            p2--;
        }
    }
}

int main()
{
    vector<int> nums1={3,4,4,7};
    vector<int> nums2={1,2,8};
    merge(nums1, nums1.size(), nums2, nums2.size());

    for (int n:nums1) cout<<n<<" "<<endl;

    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/roufoo/article/details/79955642

【讲师卡】Array老师:高新启蒙讲师卡的介绍

讲师介绍 【讲师卡介绍】 权益: 年卡的高性价比,时效期内均免费听课和提问。第一时间提供解疑服务,第一时间提供更新服 【服务承诺】 承诺: 第一时间优先提供解疑服务;第一时间优先提供更新服务;第一时间优先提供优惠服务
  • 2017年10月09日 17:34

leetcode 88--Merge Sorted Array 数组 合并 双指针

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note: Y...
  • a1b2c3d4123456
  • a1b2c3d4123456
  • 2016-05-06 11:28:26
  • 606

【leetcode】88. Merge Sorted Array(Python & C++)

88. Merge Sorted Array题目链接88.1 题目描述:Given two sorted integer arrays nums1 and nums2, merge nums2 int...
  • liuxiao214
  • liuxiao214
  • 2017-09-05 21:39:01
  • 358

Merge Sorted Array -- LeetCode

原题链接: http://oj.leetcode.com/problems/merge-sorted-array/         这是一道数组操作的题目,思路比较明确,就是维护三个index,分别对...
  • linhuanmars
  • linhuanmars
  • 2014-02-22 23:27:09
  • 12728

88. Merge Sorted Array [easy] (Python)

题目链接https://leetcode.com/problems/merge-sorted-array/题目原文 Given two sorted integer arrays nums1 an...
  • coder_orz
  • coder_orz
  • 2016-06-15 13:54:39
  • 2990

LeetCode(88)Merge Sorted Array

题目Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note: ...
  • fly_yr
  • fly_yr
  • 2015-08-20 17:33:59
  • 2085

Leetcode_88_Merge Sorted Array

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41631609 通过本文你可能学到的知识为: (1)当我们...
  • pistolove
  • pistolove
  • 2014-11-30 23:37:26
  • 2282

LeetCode 88 — Merge Sorted Array(C++ Java Python)

题目:http://oj.leetcode.com/problems/merge-sorted-array/ Given two sorted integer arrays A and B, mer...
  • dragon_dream
  • dragon_dream
  • 2014-03-31 17:05:55
  • 3373

【leetcode c++】88 Merge Sorted Array

Merge Sorted Array Given two sorted integer arrays nums1 andnums2, merge nums2 into nums1 as one sor...
  • hqq39
  • hqq39
  • 2015-07-27 14:27:46
  • 977

leetcode 88 Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: Y...
  • wangyaninglm
  • wangyaninglm
  • 2015-06-24 22:47:51
  • 3033
收藏助手
不良信息举报
您举报文章:Leetcode-88: Merge Sorted Array
举报原因:
原因补充:

(最多只允许输入30个字)