Posted on 2013-04-18 13:44
小明 閱讀(1291)
評論(0) 編輯 收藏 所屬分類:
數(shù)據(jù)結(jié)構(gòu)和算法
分析：
為了避免使用額外的空間，這里的技巧就是從后向前合并。代碼很簡單，但是也要求基本功扎實。
public class Solution {
public void merge(int A[], int m, int B[], int n) {
int e = m+n;
while(m>0 && n>0){
if(A[m-1]>B[n-1]){
A[--e]=A[--m];
}
else{
A[--e]=B[--n];
}
}
if(n>0){
System.arraycopy(B,0,A,0,n);
}
}
}