https://oj.leetcode.com/problems/merge-sorted-array/
将两个有序数组合并
数组合并从前向后,还是从后向前,这是个问题。
public class Solution {
public void merge(int A[], int m, int B[], int n) {
int a=m-1;
int b=n-1;
int k=m+n-1;
while(a>=0&&b>=0){
if(A[a]>B[b]){
A[k]=A[a];
a--;
}else{
A[k]=B[b];
b--;
}
k--;
}//while
while(b>=0){
A[k]=B[b];
k--;
b--;
}
}
}