题解 | #合并两个有序的数组#
合并两个有序的数组
https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665
W:
从尾部开始填入，比较A，B两个数组尾部元素，放入大的元素
终止条件 索引小于0
如果是A的索引小于0，那么后面依次填入B索引前面的元素
N：
最好每个索引有相关联的名字
class Solution {
public:
void merge(int A[], int m, int B[], int n) {
int k=m-1,j=m+n-1;//j指向尾部
int i=n-1;
for(;i>=0&&k>=0;j--){
if(A[k]<B[i]){
A[j]=B[i--];
}
else{
A[j]=A[k--];
}
}
//数组A遍历完后数组B还有，则需要添加到A前面
if(k<0){
while(j>=0){
A[j--]=B[i--];
}
}
}
};
