题解 | #合并两个有序的数组# | C++

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        for (int i = m+n-1; i >= 0; i--) {
            if (m >0 && n>0) {
                if (A[m-1] > B[n-1]) {
                    A[i] = A[m-1];
                    m--;
                } else {
                    A[i] = B[n-1];
                    n--;
                }
            } else if (m >0) {
                 A[i] = A[m-1];
                 m--;
            } else {
                A[i] = B[n-1];
                n--;
            }
        }
    }
};