从最大的开始(从后往前)
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--]; } } } }