从后往前插入,就不用移动数据了!
public class Solution {
public void merge(int A[], int m, int B[], int n) {
int l = m + n - 1;
m--;
n--;
while(0 <= m && 0 <= n){
if(A[m] < B[n]){
A[l--] = B[n--];
}
else{
A[l--] = A[m--];
}
}
while(0 <= n){
A[l--] = B[n--];
}
}
}