合并两个有序数组

简洁的双指针写法
class Solution {
public:
void merge(int A[], int m, int B[], int n) {
int l = m + n - 1;
int i = m - 1,j = n - 1;
while(i >= 0 && j >= 0){
if(A[i] >= B[j]) A[l--] = A[i--];
else A[l--] = B[j--];
}
while(i >= 0){
A[l--] = A[i--];
}
while(j >= 0) A[l--] = B[j--];
}
};