题目描述
给出两个有序的整数数组 A和B ,请将数组B合并到数组A中,变成一个有序的数组
注意:
可以假设A 数组有足够的空间存放B 数组的元素, A和 B中初始的元素数目分别为m 和 n
PS:此题默认A数组空间较大。
考察点:
数组 双指针 归并排序
学习点:
1.双指针:快慢指针、
2.归并排序:图解排序算法(四)之归并排序
题解
public class Solution {
public void merge(int A[], int m, int B[], int n) {
int curA = m-1;//数组A的游标
int curB = n-1;//数组B的游标
int right = A.length-1;//合并后A数组的右游标
while(curA >= 0 && curB >= 0){
// 递增的顺序摆放
if(A[curA] > B[curB]){
A[right--] = A[curA--];
}else{
A[right--] = B[curB--];
}
}
// 如果B数组还没有遍历比较完成,将剩下的B数组放到A前面
while(curB > -1){
A[right--] = B[curB--];
}
// 如果A数组还没有遍历比较完成,将剩下的A数组放到A前面
while(curA > -1){
A[right--] = A[curA--];
}
}
}