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

/**
 * 
 * @param A int整型一维数组 
 * @param ALen int A数组长度
 * @param B int整型一维数组 
 * @param BLen int B数组长度
 * @return void
 */
void merge(int* A, int ALen, int m, int* B, int BLen, int n) {
    // write code here
    int c[m+n];
    int i,j,p;
    i=j=p=0;
    while(i<m&&j<n)
    {
        c[p++]=A[i]<=B[j]?A[i++]:B[j++];//将a,b放入c中
    }
    while(i<m){
        //c[p++]=A[i++];
        c[p]=A[i];
        p++;
        i++;
    }
    while(j<n){
        c[p]=B[j];
        p++;
        j++;
    }
    for(int i=0;i<p;i++)A[i]=c[i];
}