手机英文网站大全,上海房产网二手房出售信息,如何用服务器发布网站,中山网站建点题目 给出一个有序的整数数组 A 和有序的整数数组 B #xff0c;请将数组 B 合并到数组 A 中#xff0c;变成一个有序的升序数组
数据范围#xff1a;0≤n,m≤100#xff0c;∣Ai∣100#xff0c;∣Bi∣100
注意#xff1a;
1.保证 A 数组有足够的空间存放 B …题目 给出一个有序的整数数组 A 和有序的整数数组 B 请将数组 B 合并到数组 A 中变成一个有序的升序数组
数据范围0≤n,m≤100∣Ai∣100∣Bi∣100
注意
1.保证 A 数组有足够的空间存放 B 数组的元素 A 和 B 中初始的元素数目分别为 m 和 nA的数组空间大小为 mn。
2.不要返回合并的数组将数组 B 的数据合并到 A 里面就好了且后台会自动将合并后的数组 A 的内容打印出来所以也不需要自己打印。
A 数组在[0,m-1]的范围也是有序的。
示例1
输入
[4,5,6],[1,2,3]
返回值
[1,2,3,4,5,6]
说明
A数组为[4,5,6]B数组为[1,2,3]后台程序会预先将A扩容为[4,5,6,0,0,0]B还是为[1,2,3]m3n3传入到函数merge里面然后请同学完成merge函数将B的数据合并A里面最后后台程序输出A数组示例2
输入
[1,2,3],[2,5,6]
返回值
[1,2,2,3,5,6]思路 数组从后往前比较较大的放入A的尾部。如果B先遍历完A剩下的已经在数组前面符合题意的位置上。如果A先遍历完则将B剩下的元素依次放入A中。
解答代码 class Solution {
public:void merge(int A[], int m, int B[], int n) {int i m-1;int j n-1;int k mn-1;while (i0 j0) {// 从后往前比较将较大的元素放到A的尾部A[k--] A[i]B[j] ? B[j--] : A[i--];}// 如果B中还有元素则按顺序放到A里while (j0) {A[k--] B[j--];}}
};
