描述
给出一个整数数组 A 和有序的整数数组 B ,请将数组 B 合并到数组 A 中,变成一个有序的升序数组
数据范围: 0 \le n,m \le 1000≤n,m≤100,|A_i| <=100∣Ai∣<=100, |B_i| <= 100∣Bi∣<=100
注意:
1.保证 A 数组有足够的空间存放 B 数组的元素, A 和 B 中初始的元素数目分别为 m 和 n,A的数组空间大小为 m+n
2.不要返回合并的数组,将数组 B 的数据合并到 A 里面就好了
3. 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],m=3,n=3,传入到函数merge里面,然后请同学完成merge函数,将B的数据合并A里面,最后后台程序输出A数组
示例2
输入:
[1,2,3],[2,5,6]
复制返回值:
[1,2,2,3,5,6]
代码:
class Solution {
public:
void merge(int A[], int m, int B[], int n) {
//逆向排序
int A_end=m+n-1,A_m=m-1,B_n=n-1;
//A_end记录两个数组合并后的末尾,A_m记录A数组的末尾,B记录B数组的末尾
//当B_n和A_m不为负数时
while(B_n>=0&&A_m>=0)
{
//当A比B小时,放入B的值
if(A[A_m]<B[B_n])
{
A[A_end]=B[B_n--];
}
//否则放入A的值
else
{
A[A_end]=A[A_m--];
}
A_end--;
}
//如果出来循环B还有值则将B依次放入A中
if(B_n>=0){
for(;B_n>=0;B_n--)
{
A[A_end--]=B[B_n];
}
}
}
};