public class Solution {
public void merge(int A[], int m, int B[], int n) {
int i = m-1, j = n-1 ,index = m+n-1;
while(i >= 0 && j >=0){
if(A[i] >= B[j]){
A[index--] = A[i--];
}else{
A[index--] = B[j--];
}
}
// 只需要考虑B不为空的情况,因为我们要做的就是将B中的元素移到A中
if(j >= 0) {
while(index >= 0){
A[index--] = B[j--];
}
}
}
} 
京公网安备 11010502036488号