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

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int i=0, j=0;
        vector<int> temp;
        while(i<m && j<n){              //谁小谁往temp里放
            if(A[i] < B[j]){
                temp.push_back(A[i++]);
            }else{
                temp.push_back(B[j++]);
            }
        }
        while(i<m){                    //如果B放完了，把A剩下的直接放进去
            temp.push_back(A[i++]);
        }
        while(j<n){
            temp.push_back(B[j++]);    //如果A放完了，把B剩下的直接放进去
        }
        for(i=0; i<temp.size(); i++){  //把temp的按照题意放到A里面
            A[i] = temp[i];
        }
    }
};