题解 | 合并两个有序的数组
合并两个有序的数组
https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
从最大的开始(从后往前)
import java.util.*;
public class Solution {
public void merge(int A[], int m, int B[], int n) {
int a=m-1;
int b=n-1;
for(int i=m+n-1;i>=0;i--){
if(b<0||(a>=0&&A[a]>B[b])){
A[i]=A[a--];
}else{
A[i]=B[b--];
}
}
}
}