class Solution {
public:
void merge(int A[], int m, int B[], int n) {
int C[m+n];
int k=0;
int i=0,j=0;
while(i<m&&j<n){
if(A[i]<B[j]){
C[k++]=A[i];i++;
}
else{
C[k++]=B[j];j++;
}
}
for(i;i<m;i++){
C[k++]=A[i];
}
for(j;j<n;j++){
C[k++]=B[j];
}
for(int l=0;l<m+n;l++){
A[l]=C[l];
}
}
};



京公网安备 11010502036488号