两个有序数组合并_给定两个正整数数组a和b,将b合并到a中,使得a成为一个升序序数组,且a中数据不重复

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

问题描述: 

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

说明: 

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

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

3. 默认升序。 

输入描述: 

输出描述: 

输入样例:

输出样例: 

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;
}