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

void merge(int* A, int ALen, int m, int* B, int BLen, int n) {
    // write code here
    int nums[m+n];
    int i=0,j=0,count=0;
    
    while(i<m && j<n){
        if(A[i]<B[j]){
            nums[count++]=A[i++];
        }else{
            nums[count++]=B[j++];
        }
    }
    //可能会出现一个数组都排好了，另外一个数组还有元素没有排进去的情况
    while(i<m){
        nums[count++]=A[i++];
    }
    while(j<n){
        nums[count++]=B[j++];
    }
    
    for(i=0;i<m+n;i++){
        A[i]=nums[i];
    }

}