题解 | #合并两个有序的数组#
合并两个有序的数组
https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
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];
}
}
};
查看8道真题和解析

