合并两个有序的数组

A数组是足够大的，相当于AB两数组元素排完序放回A数组中

思路：设置三个指针i、j、s，  i、j两个指针分别指向数组A、B的末尾元素，s指针指向数组A最后的位置，然后数组A、B从后往前比较大小，大的填充到数组A的尾部，然后指针前移

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
//定义三个指针
        int i = m-1;
        int j = n-1;
        s = n+m-1;
//终止条件1 j<0时，证明B数组元素全部放置A中了，其次如果A数组的元素已经排序完，那么此时A的指针指向的是-1，但B还有元素没放置A中   终止条件2 i<0
        while(j>=0 && i>=0)
        A[i]>A[j]?A[s--]=A[i--]:A[s--]=A[j--];
 //对于B数组的剩余元素，全部放置A中
        while(j>=0)
        A[s--] = A[j--];
}

非常巧妙的解决了数组B为空的情况，当数组A为空，B不为空时也解决了

（3个小时+）