[数组]合并两个有序数组[快手，美团点评考过]

题目：给出两个有序的整数数组 A和 B，请将数组 B合并到数组 A中，变成一个有序的数组
注意：
可以假设 A数组有足够的空间存放 B数组的元素， A和 B中初始的元素数目分别为 m和 n

解答：1.首先A足够大可以容纳B中的元素，所以我们不可以从前向后比较A，B的元素，因为这可能会破坏A原本的数组结构，例如：A{2,4,5,6,7},B{1,4,8,9}从前向后比较时：比较A和B数组中的第一个元素1<2,就会把A中的2替换成1，所以这样是不可取的的，因为两个数组都是有序排列的，我们可以从后往前比较，因为A的数组长度无限大，比较的第一个数可以放到A的最后一个位置，依次遍历，最后就是一个有序数组。

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int right = A.length -1;
        int curA = m-1;
        int curB = n-1;
        while(curA >=0 && curB >=0){
            if(A[curA] >= B[curB]){
                A[right--] = A[curA--];
                
            }else if(A[curA] < B[curB]){
                A[right--] = B[curB--];
              
            }
        }
        while(curA >=0){
            A[right --] = A[curA--];
            
        }
        while(curB >=0){
            A[right --] = B[curB--];
           
        }
    }
}