Merge Sorted Array
public class Solution { public void merge(int A[], int m, int B[], int n) { if(B==null||A==null) return; int ia=m-1,ib=n-1, len = A.length-1; while(ia>=0 && ib>=0){ if(A[ia]>B[ib]){ A[len--] = A[ia--]; }else{ A[len--] = B[ib--]; } } while(ib>=0){ A[len--] = B[ib--]; } } }
可以对比一下merge list 那个是往前面插,感觉复杂一些