排序13：有序数组合并

题目：有两个从小到大排序以后的数组A和B，其中A的末端有足够的缓冲空容纳B。请编写一个方法，将B合并入A并排序。给定两个有序int数组A和B，A中的缓冲空用0填充，同时给定A和B的真实大小int n和int m，请返回合并后的数组。

思路：已知两个数组都是有序的，最终需要将B数组合并到A数组中来，注意理解，数组不同于集合，没有容量这个概念，只有长度，即数组中的长度必须是明确的，且里面必须填充数据，不能仅仅占用、保留空间而不存放数据，所以题目中采取的方式是在A数组的后面缓冲空间填充0，而int  n，intm指的是数组的真实长度，即非0元素的数目，此时A.length与n；B.length与m是不相等的n，m只是A，B的前面一个部分而已。本题的解决策略很简单，对于两个数组的真实值部分，即使用2个指针从i=n-1和i=m-1开始从后向前遍历数组A，B，比较得到较大的值将其放到i=m+n-1的位置；一直向前遍历数组A，B，直到如果B数组遍历完成，那么就已经合并完成了，直接返回A即可；如果A数组先遍历完成，那么不需要比较了，直接将B数组中的剩余元素放入到A数组中即可。

import java.util.*;
//已知数组A,B有序将其合并；注意着了A.length不等于n
public class Merge {
    public int[] mergeAB(int[] A, int[] B, int n, int m) {
        //特殊输入
        if(B==null||B.length<=0) return A;
        //从后向前遍历数组A,B，将较大值放入到数组A中
        int p1=n-1;
        int p2=m-1;
        //较大值从A数组的m+n-1的位置开始向前存放
        int p=m+n-1;
        while(p2>=0&&p1>=0){
        //此时数组B没有遍历完成，将较大值放入到数组A的末尾
            A[p--]=(A[p1]>B[p2]?A[p1--]:B[p2--]);
        }
        //如果B数组遍历完成，那么A中的剩余元素不用动了，直接返回即可
        if(p2<0) return A;
        //如果A数组遍历完成，那么将B中的元素不用比较直接复制到A数组中即可
        if(p1<0){
            while(p2>=0){
                A[p--]=B[p2--];
            }
        }
        //此时A，B数组都完成合并，记得返回结果
        return A;
    }
}