两个有序数组合并

来源：登录—专业IT笔试面试备考平台_牛客网

问题描述: 

给定两个有序整数数组 A 和 B，将B合并到A中，使得 A 成为一个有序数组。 

说明: 

1. 初始化 A 和 B 的元素数量分别为 m 和 n。

2. A有足够的空间（空间大小大于或等于 m + n）来保存 B 中的元素。 

3. 默认升序。 

输入描述: 

1 2 3 4

数组A，以及数组A元素数量  数组B，以及数组B元素数量  A = [1,6,7,0,0,0], m = 3  B = [2,4,6], n = 3

输出描述: 

1 2	合并后的数组A  A = [1,2,4,6,6,7];

输入样例:

1 2 3

m=2,n=2  1,3  2,4

输出样例: 

1

1 2 3 4

python代码：

A=[1,6,7]
B=[2,4,6]
A=A+B
print("合并后的A:",A)
A.sort()
print("排序后的A：",A)

输出结果：

[1, 6, 7, 2, 4, 6]
[1, 2, 4, 6, 6, 7]

C++代码：

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


int main()
{
	vector<int> listA{1,6,7};
	vector<int> listB{ 2,4,6 };
	//将B中的元素压到A中
	for (int i = 0; i < listB.size(); i++)
	{
		listA.push_back(listB[i]);

	}
	//打印拼接后的向量
	for (auto it = listA.begin(); it != listA.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
	//排序
	sort(listA.begin(), listA.end(),less<int>());
	for (auto it = listA.begin(); it != listA.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}