首页 > 代码库 > 88. Merge Sorted Array----Array----Easy----20160925
88. Merge Sorted Array----Array----Easy----20160925
问题:
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.
思路:
代码:
class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { multimap<int,int> mm; for(int i=0;i<m;i++) { mm.insert(make_pair(nums1[i],0)); } for(int j=0;j<n;j++) { mm.insert(make_pair(nums2[m+j],0)); } int p=0; multimap <int ,int> iterator :: it; for(it=mm.begin();it=!mm.end();it++) { nums[p++]=it->first; } }};
88. Merge Sorted Array----Array----Easy----20160925
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。