LeetCode-Merge Sorted Array-合并有序表-归并排序

https://oj.leetcode.com/problems/merge-sorted-array/

归并排序的一步操作，需要事先把A[]的元素移到数组末端，前段空出来填充结果。需要注意的是如果从0~m的转移会在n比较小的时候有问题。所以要从m~0转移。使用memcpy在GCC下就是从0~m开始转移，这个行为跟MSVC不一样。

class Solution {
public:
void merge(int A[], int m, int B[], int n) {
//memcpy(A+n,A,m*sizeof(int));  //error in gcc, succeed in msvc because of filling order
for(int i=m-1;i>=0;i--) A[i+n]=A[i];
int p=n;
int q=0;
int r=0;
while(p<n+m && q<n){
if (A[p]>B[q]) {
A[r]=B[q];
r++;q++;
}
else {
A[r]=A[p];
r++;p++;
}
}
while(p<n+m) A[r++]=A[p++];
while(q<n) A[r++]=B[q++];
}
};