【leetcode】merge-sorted-array

水题，关键是从后向前遍历

//2014年8月25日21:35:09
//从后往前遍历
//2014年8月25日21:45:04
#include <iostream>

using namespace std;
class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int p = m-1,q = n-1;
        int i;
        for(i=m+n-1 ; i>=0 && p>=0 && q>=0 ; i--){
            if(A[p] > B[q]){
                A[i] = A[p];
                p--;
            }
            else{
                A[i] = B[q];
                q--;
            }
        }
        while(q >= 0){
            A[i] = B[q];
            i--;
            q--;
        }
    }
};
int main()
{
    int A[6] = {1,2,3};
    int B[3] = {4,5,6};

    Solution S;
    S.merge(A,3,B,3);
    for(int i=0 ; i<6 ; i++){
        cout << A[i] << " ";
    }
    cout << endl;
    return 0;
}