Leetcode#88 Merge Sorted Array

原题地址

如果不使用额外的空间，可以先将A数组整体向后挪n个单位，然后开始常规的merge操作

代码：

void merge(int A[], int m, int B[], int n) {
        int i = m - 1;
        int j = 0;
        
        while (i >= 0) {
            A[n + i] = A[i];
            i--;
        }
            
        i = n;
        j = 0;
        int k = 0;
        while (i < m + n && j < n) {
            if (A[i] <= B[j]) {
                A[k] = A[i];
                i++;
            }
            else {
                A[k] = B[j];
                j++;
            }
            k++;
        }
        while (i < m + n) {
            A[k] = A[i];
            i++;
            k++;
        }
        while (j < n) {
            A[k] = B[j];
            j++;
            k++;
        }
}

《Cracking the Code》上有这道题，解法更简单，直接从后向前merge即可，不需要先挪动。而且，如果B先merge完了，也不需要再移动A，因为A已经就在那里了。