题解 | #合并两个有序的数组#

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--];
            }
        }

    }
};