合并两个有序数组

题目：给出两个有序的整数数组a 和b ，请将数组 b合并到数组 a中，变成一个有序的数组
注意：
可以假设a 数组有足够的空间存放 b数组的元素，a 和b 中初始的元素数目分别为 m和 n
题目分析：
从尾部存入，AB合并后的长度为m+n,数组下标为m+n-1。比较A,B的尾部数字，将大的数存入A[m+n-1]中

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int i=m-1;
        int j=n-1;
        int index = m+n-1;
        while(i>=0 && j>=0)
            A[index--]= A[i]>B[j]? A[i--]:B[j--];
        while(j>=0)
            A[index--] = B[j--];
    }
};