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

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

题目：

代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
	//方法一：进行数组的合并，然后利用函数进行排序 
	for(int i=0;i<n;i++){
		nums1[m++]=nums2[i];
	}
	sort(nums1.begin(),nums1.end());
}

int main(){
	int m, n;
	cin>>m>>n;
	vector<int> nums1(m+n);
	vector<int> nums2(n); 
	int tn;
	for(int i=0;i<m;i++){
		cin>>tn;
		nums1[i]=tn;
	}
	for(int i=0;i<n;i++){
		cin>>tn;
		nums2[i]=tn;
	}
	merge(nums1,m,nums2,n);
	for(int i=0;i<m+n;i++){
		cout<<nums1[i]<<" ";
	}
    return 0;
}