从最大的开始(从后往前)
import java.util.*;
public class Solution {
public void merge(int A[], int m, int B[], int n) {
int a=m-1;
int b=n-1;
for(int i=m+n-1;i>=0;i--){
if(b<0||(a>=0&&A[a]>B[b])){
A[i]=A[a--];
}else{
A[i]=B[b--];
}
}
}
}

京公网安备 11010502036488号