public class Solution {
public void merge(int A[], int m, int B[], int n) {
int count = m+n-1;
m--;
n--;
while (m>=0 && n>=0) {
if (A[m]>B[n]) {
A[count] = A[m];
m--;
} else {
A[count] = B[n];
n--;
}
count--;
}
while (n>=0) {
A[count] = B[n];
n--;
count--;
}
}
}
1. 选定最后一个position:m+n-1.
回复删除2. 从后往前填满.