合并两个有序数组

双指针法，从A、B数组的末尾开始遍历，将较大者保存到另一个指针指向的新A数组的末尾：

//
// Created by jt on 2020/9/24.
//
class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int *p = &A[m-1], *q = &B[n-1], *r = &A[m+n-1];
        while (m + n > 0) {
            if (m > 0 && n > 0){
                if(*p > *q) { *r = *p; --m; --r; --p; }
                else { *r = *q; --n; --r; --q; }
            } else {
                while (m--) { *r = *p; --p; --r; }
                while (n--) { *r = *q; --q; --r; }
            }
        }
    }
};