合并有序数组
合并两个有序的数组
https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665?tpId=196&tags=&title=&diffculty=0&judgeStatus=0&rp=1
从最大位置开始进行合并
public void merge(int A[], int m, int B[], int n) {
int res = m+n-1;
int i=m-1;
int j=n-1;
while(i>=0 && j>=0){
if(A[i]>B[j]){
A[res--]=A[i];
i--;
}else{
A[res--]=B[j];
j--;
}
}
//if(i>=0) 不用管
if(j>=0){
for(int k=j;k>=0;k--){
A[res--]=B[k];
}
}
}
查看13道真题和解析