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

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int C[1000];
        for(int i=0;i<m;i++)C[i]=A[i];
        int p1=0,p2=0,p3=0;
        while(p1<m&&p2<n){
            if(C[p1]>B[p2]){
                A[p3++]=B[p2++];
            }else{
                A[p3++]=C[p1++];
            }
        }
        while(p1<m)A[p3++]=C[p1++];
        while(p2<n)A[p3++]=B[p2++];
    }
};