双指针法,从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; } } } } };